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Abstract 

In [16], Milnor posed the Monotonicity Conjecture that the set of param- 
eters within a family of real multimodal polynomial interval maps, for which 
the topological entropy is constant, is connected. This conjecture was proved 
for quadratic by Milnor & Thurston [17] and for cubic maps by Milnor & 
Tresser, see [18] and also [5]. In this paper we will prove the general case. 



1 Introduction and Statement of Results. 

Let P'^ be the space of d-modal real polynomials / of degree d + 1 which map [—1, 1] 
into itself, such that all its d critical points are distinct and real (from this it follows 
/ has negative Schwarzian derivative), inside (—1,1) and so that / is anchored: 
/({—1, 1}) C {—1, 1}. To each such map one can assign a shape e G {+, — } which 
describes whether / is increasing or decreasing on its first lap. The set of maps 
Pf C P'^ with shape e can be parametrized by the coefficients of the polynomial, or 
more suitably by the critical values of /, see [14, Section IL4] or [17]. In this paper 
we will prove the following 

Theorem 1. For each e G {+, — }, d G N and s > 0, the set 

is connected. 
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In the unimodal case d — 1, this is the monotonicity of topological entropy for real 
quadratic maps (which was proved by Milnor & Thurston and others). For the 
bimodal case d = 2 {i.e., the cubic case), using the fact that then the parameter 
space is two-dimensional, the above theorem was proved previously by Milnor & 
Tresser, see [18]. In fact, prior to that paper it was shown in [5] that, again in 
the special case that d = 2, the above statement follows from another conjecture 
(density of Axiom maps for cubic maps). Using the Jordan theorem, and the fact 
that on some curves in the parameter space, the bimodal family behaves essentially 
like a one-parameter family of unimodal maps, Milnor and Tresser were able to use 
density of Axiom A within the space of 'quadratic-like' maps. In this paper, we shall 
use a more general approach. The crucial new ingredient for our proof is the recent 
result that Axiom A maps are dense in P*^, for any d, see Theorem 3 below. 

More precisely, we relate the class to the class of stunted sawtooth maps S''' (see 
Section 3.1) as follows: 

Theorem 2. There exists a map ^ : PJ^ — > such that 

• is 'almost continuous', 'almost surjective' and 'almost injective' (this state- 
ment is made precise in a series of lemmas in subsection 3.5); 

• There exists a connected set [^(/)] 9 ^(/) such that the topological entropy of 
any map T e [^(/)] is equal to the topological entropy of f; 

• If K is closed and connected then ^~^{K) = {/; [^l'(/)] fli^T 7^ 0} is connected. 

Theorem 1 then follows from the statement that the subsets in .S^'' of constant entropy 
- and which correspond to polynomials - arc connected, see Theorem 7. We shall 
show later on, see Example 5, that ^(P"') is not closed. Moreover, the inverse of 
the map ^ is not continuous, sec Example 6. 

The authors would like to thank Wcixiao Shen who wrote Lemmas 8 and 9 and 
made many very helpful comments on earlier versions of the first half of this paper. 

2 Ingredients for the proof. 

Let B{f) be the union of the basins of periodic attractors of /, i.e., B{f) consists 
of all points x so that /"(a;) tends to a (possibly one-sided) periodic attractor. Note 
that if / has non-hyperbolic periodic attractors, B{f) need not be open. We say 
that two d-modal maps f,g: [—1, 1] [—1, 1] are partially conjugate if there is a 
homeomorphism h: [—1, 1] — >■ [—1, 1] such that 
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Figure 1: The maps / and g E V'H{f) \ V'H{f). The map g maps c to the fixed 
point in the boundary of the interval. 

• h maps B{f) onto B{g)] 

• h maps the i-th critical point of / to the i-th critical point of g] 

• ho /(a;) = g o h{x) for all x ^ B{f). 

The partially hyperbolic deformation space VH{f) is the set of maps g e which 
are partially conjugate to /. Note that VH{f) makes sense also when f ^ P^; in 
this case / ^ Vn{f). Let VH"{f) be the set of ^ G VH{f) such th at g has only 
hyperbolic periodic points. Obviously VH°{f) C VTi^f) C VTi.{f) and the last 
inclusion can be strict. For example, assume that f,gEP^ both have an attracting 
fixed point p with immediate basin B, and attracting one critical point c. If g has a 
second critical point c such that g{c) e dB, while /, being a small perturbation of 
g, has f{c) e B, then g e Vn{f)\Vn{f), see Figure 1. 

The main ingredients for the main result of this paper are the following: 

Theorem 3 (Rigidity Theorem, see [10]). Let f,g E Pf . Assume that f and g 
are partially conjugate and that there exists a conformal conjugacy between f and g 
restricted to the immediate basins of periodic attractors of f and g. Then f — g. 

The quadratic case of Theorem 3 was proved independently by Lyubich and Graczyk 
& Swi§,tek, and was used by Milnor & Tresser in their proof of Theorem 1 for the 
cubic case, see [18]. Since the method of proof in [18] uses planar topology (cubic 
families are parametrized by two parameters) , we need some additional tools in order 
to deal with the 'partially hyperbolic' case and extend the above rigidity theorem 
to: 

Theorem 4 (Description of the partially hyperbolic deformation space). Let f e 
P^. Then VH°{f) is homeomorphic to an open ball of dimension equal to the number 
of critical points in B{f). 
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We should remark here that for the proof of this theorem it is important that the 
maps we consider are real. In general, it is not obvious how to deform a map with 
an attracting and a repelling orbit to one with a parabolic orbit, or vice versa to 
deform a map with a parabolic point to a 'subhyperbolic' map in such a way that 
the Julia set remains topologically the same, see [7, 8]. The proof of Theorem 4 is 
given in Section 4. 

3 Proof of the Main Theorem. 

3.1 The space of stunted sawtooth maps S'^. 

Fix the number of turning points d and the shape e of the polynomials in the space 
Pf we will consider. Prom now on we will drop the symbol e. Following [18], it will 
be useful to introduce a class of piccewise linear maps with plateaus. Fix the slope 
\ = d + 2 and let e = dX/{X — 1). Define S : [— e, e] ^ M as the piecewise linear map 
with d turning points 

• with d + 1 laps Jq, . . . , of monotonicity and with turning points ci, . . . , q in 
—d + 1, —d + 3, . . . ,d — 3,d — 1; 

• with slope ±A; 

• which has shape e; 

• and such that /({— e,e}) C {— e,e}. 

It is not hard to check that such a choice is possible and that each turning point 
of S is mapped outside [— e, e]. The space of S'^ of stunted seesaw maps consists of 




Figure 2: A sawtooth and two stunted sawtooth maps (with different third plateaus) 
continuous maps T with plateaus t, i — 1, . . . ,d, satisfying, 
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• Zi^T is a closed symmetric interval around q; 

• T and -S" agree outside UiZi^x', 

• T\Zi^T is constant and T{Zi^T) G [— e,e]. 

• Zi^T have pairwise disjoint interiors. 

So maps in S'^ are allowed to have touching plateaus {i.e., sharing one boundary 
point). 

It is convenient to use the d 'signed' extremal values ( e [—6,6]*^ to parametrize S'^: 

^ _ j TiyZi^T) if S{ci) assumes a maximum; 
1^ —T[Zi^T) if S{ci) assumes a minimum. 

Note that Q + Ci+i is equal the length of the interval T{[Zi, ^j+i]) and so 

Ci > -Cm for i = 1, (1) 

with equality when the plateaus Z^ and Zj+i touch. Thus we can identify 5*^ with 

{C = (Ci, ■ ■ ■ , Cd) : Ci e [-e, e], Ci> -d+i}, 

and we call the parts of dS"^ with Q — — Ci+i for some i the oblique boundary. Using 
the parameters ( = {(i, . . . ,(d)- C ^ htop{T(^) is non- decreasing in each component. 
A consequence of this is that {T e : htop{T) — s} is contractible, see Theorem 
6.1 in [18]. 

However, not every T E S*^ can be used to parametrize polynomials in / e P^. 
This restriction is caused by the non-existence of wandering intervals, corresponds 
to wandering pairs for T G S*^, ci. page 14. 

Definition 1. We say that a pair of plateaus (Zi. Zj) is a wandering pair if there 
exists n > such that T"'{J') is a point, where J := [Zi,Zj] is the convex hull of 
Zi and Zj. We say that T is non-degenerate if for every wandering pair {Zi,Zj), 
the corresponding interval J is eventually mapped into a periodic plateau. Let 
denote the set of non-degenerate maps T e S''', and let TZf — S'^\S^. 

Theorem 5. The space {T e : htop{T) = s} is contractible. 

Proof. The proof is deferred to Section 5. □ 

Example 1. It is possible to parametrize the family P'^ by critical values, see The- 
orem 11.4-1 of mj. The following example shows that it is not true that topo- 
logical entropy depends monotonically on each of these parameters separately. Let 
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/ = fa,b- [0, 1] — > [0, 1] be a bimodal map such that /(O) = and /(I) = 1, such that 
a and b are the images of the critical points Ci < C2- So fa^ E P^. In this example 
we show that there are values ofb such that the map a i— > htop{fa,b) is not monotone. 

Start with 6 = and a* such that ci = P{ci) < C2 < /(ci). Next take 6* > small 
such that U2 = Iq~^C2 for n large. The point C2 is now super- attracting, of period n. 
Note that /" has a local minimum at C2. Because b^ ~ 0, there still is a 2-periodic 
attracting point p close to ci. 
Claim: a i— > htopifa,^) is not monotone. 

It is clear that htop{fi,b,) is close to log 3, which is larger than htopifb^fi*) — 0. 
For a is close to a=^, there is an attracting n-periodic point q{a) close to C2, and 
q{a^) = C2. If a increases, so do all points fa^hS^'^) /^'^ 1 < k < n. Hence, if B is 
a small neighborhood of C2, f^tlW has two branches for a > and four branches 
for a < a^. If a > is so large that q{a) disappears in a saddle-node bifurcation, 
then htop{fa,b-J decreases compared to htop{fa-^.,b-J ■ On the other hand, if a < 
is so small that q{a) has lost its stability in a period doubling bifurcation and the 
full cascade of period doubling bifurcations has been gone through, then htop{fa,b,) 
increases compared to htop{fa,x) ■ 

This process is illustrated in Figure 3 for the family f{x) = 2ax^ — 3ax^ + b for 
a = b — 0.515. This cubic map has critical points and 1 and /(O) = b, and 
/(I) = b — a — 0.515. To some extent, it resembles the strategy of [9]. The entire 
graph of the the entropy function of the cubic family of polynomials can be found in 
[2]. 

3.2 Plateaus and preplateaus. 

Note that if T has touching plateaus, then it is constant on some lap(s) of S, and 
T is d-modal only in a degenerate sense. We define the preplateau W{T) of a map 
T e (S"^ to be the set of points x which eventually map into the interior of the union 
of the plateaus of T, i.e., 

W{T) = Ufe>oT-^(int(utiZ,,T)). 

Because of the possibility of plateaus touching each other, we take the interior of 
the union rather than the union of the interiors. By definition, if W and W" are 

components of W{T) such that T^'iW') n W" ^ 0, then r"(Vr') C W" . (Indeed, if 
T'^{W') intersects but is not contained in W" , then there exists x G W'\mi{uf^^Zi T) 
such that T"(a;) G dW" . Since T^{x) ^ int(uti^i,T) for all A; = 0, 1, . . . , n, T"(a;) 
is eventually mapped into int(uf^iZj^T) which is impossible since T^{x) G dW" .) If 
Zi^T contains a periodic point for some i, then the preplateau serves as an analog of 
the basin of periodic attractor of a map in P'^. However, it is possible that W{T) 



6 




1 .26 1 .2"7' 1 .28 1 .29 

6 



Figure 3: Non-monotonicity of entropy for the map fb{x) = 2ax^ — 3ax^ + b with 
a = 6 + 0.515. 

contains a periodic orbit in its boundary, and not in its interior, see e.g. the two 
stunted sawtooth maps in Figure 2. 

Define 

(T) = {T e S"^; W{f) = W{T)} and [T] = closure((T)). (2) 

To clarify this definition, let us consider an example: take for Ti (resp. T2) the map 
with the lower (resp. higher) third plateau drawn in Figure 2, then (Ti) consists of 
all maps T for which the third plateau [a{T), b{T)] (with a(T) < b{T) and containing 
C3) has a fixed point in the half-open interval [a(T), 6(T)). For all these maps T, 
each point in (a(Ti), 6(Ti)) is eventually mapped into (a(T),6(T)). However, the 
map T2 for which 6(22) is a fixed point is not contained in (Ti). So (71) is neither an 
open nor a closed subset of S'''. Note that the third plateau has period 2 for maps 
in {T,) \ {T,}. 

A natural representative for an equivalence class (T) is the map T so that if is 
mapped into a component W of W{T) then T{Zi) is equal to the midpoint of W. If 
a component of W{T) contains several plateaus, then these plateaus will touch for 
f. 
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3.3 Properties of <T> and [T]. 



Let Wi denote the component of W{T) containing q. It can happen that Wi contains 
more than one critical point, so that Wi = Wi> is possible also for i i'. Let us say 
that Wi of T is critically related to Wj if the following two conditions are satisfied: 

1. there is n > such that either T"(l^i) C Wj or T"(W,) C dWj but then 
for all small neighborhoods U of Wi, T"-{U) fl Wj = 0. (Recall here that 
components Wi are open. If Wi contains an even number of plateaus, then the 
latter possibility cannot occur.) 

2. for each < m < n and 1 < j < d, both T"'{Wi)nWj = and T'^iWi) ^ dWj 
whenever there exists a small neighborhood U of Wi with T^{U) n Wj ^ 0. 

In this case we will write Wi —>■ Wj. If the first alternative holds in part 1 of this 
definition, then we call this an interior critical relation. 

Thus we have a directed graph Qw on preplateaus. Note that unless T\Wi is constant, 
Wi must have an outgoing arrow. The definition of the arrows Wi — > Wj is chosen 
precisely this way to fulfill the following assertion: 

Lemma 1. The graph Qw is constant on (T). 

Proof. To prove this assertion, consider T e (T) and two components W and W' 
of W{T) = W{f) for which T{W) C W'. Then W is a component of T~\W'). 
If T{W) n dW' ^ then T\W is constant, because boundary points of T-\dW') 
are not contained in W{T). On the other hand, T{W) fl W' = is only possible 
if T is constant on a neighbourhood of W, which would contradict W{T) = W{T). 
It follows that T{W) C W' impfies that either f{W) C W' or f{W) = dW' and 
then for any neighbourhood U of W, f{U) n W^' = 0. Similarly, T{W) C dW' also 
imphes these two possibilities. The lemma follows. □ 

The main result of this subsection describes the shape of (T) . 

Lemma 2. The map T i— (T) is such that (T) is connected and is the product of 
finitely many polygons and its dimension is equal to the number of i's, 1 < i < d, 
such that Wi has an outgoing arrow. In particular, if T has no critical relations, 
then (T) = {T}. 

We should emphasize that some parts of the boundary of the polygons are contained 
in (T) whereas others are not. This lemma implies that if [71] = [T2] then (71) = 
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Proof. Let us identify (T) with its parameter region. When T e d{T) then some 
components of W{T') either merge or disappear for some sequence of maps T' — * T. 
This can happen in various ways: by a plateau mapping to the boundary of W{T) 
(corresponding to the (he) and (sn) situations described below), by having a periodic 
point in the boundary of a plateau (the (pd) situation) or by having two touching 
plateaus (the (tp) situation). 

Let us be more formal and prove the lemma, by showing that (T) is the Cartesian 
product of sets of the following type: 

1. Assume that VFj-^ Wi^ Wi^ is a loop in the graph Qw of the 
critical relations of T and let J be the collection of indices j so that Zj C 
U^j^PVj^. If each W^^, . . . , Wi^ contains only one plateau, then the projection 
of (T) onto the components C?, 3 £ J-i is an m-dimensional polytope, where 
fh — 41^J > m with its (m — l)-dimensional boundary faces parallel to the 
coordinate axes, see Figure 5. If a component Wi^ contains more than one 
plateau, then the projection of (T) onto the components Q., j e J is a finite 
union of m-dimensional polytopes, with each (m — l)-dimensional boundary 
face either parallel to the coordinate axes or a subset of the oblique boundary 
of S"^] the closure of these polytopes is connected, see Figure 4. 

2. For each critical relation Wi Wj not contained in any loop, the projection 
of (T) onto the Ci'-component is a (half)open interval for each i' such that 
Ci' G Wi. (Thus these parameters form a 'cartesian' rectangle, except for the 
oblique boundaries caused by touching plateaus.) 

3. If Wi has no outgoing arrow in the graph Qw of critical relations, then the 
projection of (T) onto the (^jz-component is a single point for each i' such that 
Ci' e Wi. 

To prove Statement 1, let us rename it ^ t for simplicity, and let 

Wt -. {xt,xt) 

be the component of the preplateau W containing q. By maximality of the com- 
ponent, Xt and Xt are (pre)periodic, where Xt is always chosen to be periodic. If Wt 
contains only one plateau (or an odd number of plateaus), then T{xt) = T{xt), so 
Xt is prcpcriodic. If Wt contains an even number of critical points, then Xt could be 
periodic, sec the left of Figure 4, and Xt and Xt could even be on the same orbit. 

Let St be such that T*'(,Xt) = Xt+i (throughout this proof, we compute the indices 
mod m in {1, 2 ... , m}, so m -|- 1 = 1, or if xt and Xt are on the same orbit, then 
Xm+i — xi and Xm+i — xi). Let gt ■ Wt ^ Wt+i be the restriction of T^* to Wt. 
Clearly gt, Zt and Wt depend on T, but in order not to overload notation we will not 



9 





Figure 4: A component Wi of the preplateau containing two plateaus with the 
corresponding set (T) drawn in parameter space on the right. The dot indicates the 
parameter of the map on the left. The oblique tp-boundary Ci + C2 = contains the 
parameters with touching plateaus. 

always indicate this dependence, but denote the objects corresponding to T e (T) 
by gt, Zt and Wt. 



We claim that (T) projects into a subregion satisfying: 



(A) f is such that gt{Zj) G {xt+i,xt+i) for each t and each plateau Zj C Wt, 
moreover, if gt{Zj) is equal to Xt+i for some plateau Zj C Wt then gtiWt) is 
constant (and so Xt+i and f^+i cannot both be periodic, see Figure 4.) 

(B) If yJ^^Wt contains a periodic orbit, say Ui ^ U2 ^ ■ ■ ■ ^ i^i, 
then W^iWt are components of the basin attraction of this orbit and Ut G 
mt{UcjeWtZj) for at least one t. 



Obviously gt{Zt) G [xt+i,Xt+i]. If Xt+i = gt{Zt), then there exists a point y G dZt 
such that gt{y) G dWt+i, so y is never mapped into a plateau of T. By the same 
argument, gt{Zt) = Xt+i is possible only when Wt = mt{Ucj£WtZt) (so if Wt contains 
an odd number of critical points, then all plateaus must touch, and if Wt contains 
an even number of critical points, this is impossible). This proves Statement (A). 

Note that periodic orbits orb(p) that avoid int(UiZi) are the same as periodic orbits 
of the non-stunted map S. Hence the location of such orbits is independent of the 
parameters, as long as none of its points is "swallowed" by the interior of a plateau. 
Obviously, U^^Wt cannot contain periodic points that avoid plateaus. This proves 
Statement (B). 

Note that (A) and (B) together imply that there are two possibilities: 

(i) U]^-^Wt contains a periodic point so that each Wt, t = 1, .... m is a component 

of its basin of attraction and this periodic point is in the interior of some plateau or 
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(ii) the first return map to each of the intervals Wt is constant. 

It follows that (T) projects even onto a region satisfying (A) and (B). 

For each map T in the boundary of the m-dimensional projection of [T] the set Wt^T' 
is no longer constant for T' near T because of one of the following bifurcations: 

(sn) Saddle node: T is such that gt(Wt) = Xt+i for some t. (As remarked under 
(A) above, this can only happen if Wf contains an odd number of plateaus and 
int (U 2^ gvyt-^i) = Wt, so all the plateaus in Wt touch.) In other words, Xt is a 
one-sided periodic attractor (and this is why we call this case a saddle-node). 
If T projects to a boundary point of this type, then T G (T), provided the 
projection to other coordinates render no obstructions. 

(he) Homoclinic: T is such that gt{dZj) = xt+i for at least one t and Zj C Wt- 
This case only occurs if there are several plateaus in the orbit of Wt (because 
if there is only one plateau, then the (pd) case below will happen before 
(he)), and corresponds to the situation that there exists a sequence of maps 
(T) 9 T„ — > T so that gt,T„ maps some interior point of Wt,T — Wt,T„ closer 
and closer to the boundary of Wt+i^r = W^t+i,T„ (this is why we call this case 
homoclinic). Maps T that project to such boundary points belong to [T] \ (T). 

(pd) Period doubling: T is such that there is at least one periodic orbit ui 

U2 ^ ■ ■ ■ Um ^ ui as in (B) above except that it avoids int(UiZi). In 
this T can be approximated by maps as in (B), Wi, . . . , Wm remain 

components of the basin of attraction of this orbit. In other words, Ui is a 
two-sided attractor, and this is why this case is referred to as period doubling. 
Since Ui ^ W{T), Wi are no longer components of W{T) and so maps T that 
project to such boundary points belong to [T] \ (T) . 

(tp) Touching plateaus: T is such that Wt contains at least two more neighboring 
critical points Cj and q+i, and Q = —Q+i, see (1). This means that the plateaus 
Zi and Zj+i are touching. This happens only at the oblique boundary of the 
entire parameter space, and hence at the boundary of (T). (Figure 4 gives 
an impression for if Wt contains two plateaus.) If T projects to a boundary 
point of this type, then T e (T), provided the projection to other coordinates 
render no obstructions. Touching plateaus are the reason why the interior of 
(T) need not be connected, see Figure 4. However, this part of the boundary 
belongs to (T) , so (T) is connected. 

Figure 5 gives an impression what the projection of (T) looks like for a loop Wi — > 
W2 Wi, where each Wt contains a single critical point. 

Note that for each of these boundary components, at least one parameter Q is fixed 
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Figure 5: The projection of (T) onto a parameter subspace corresponding to a 2- 
loop in the graph Qw of the critical relations. The codes sn (saddle node), he 
(homoclinic) and pd (period doubling) indicate parts of the boundary discussed in 
the proof Lemma 2. On the right side, the graphs of T^^ and return map T*^ o T^i 
to Wi (respectively T^^ and return map T**i oT**^ to W2) are shown for the indicated 
parameters on the left. Note that the diagonal has only meaning for the maps 
oT^i and T'^oT'\ 

unless T G dS'^, so the boundary components are parallel to the coordinate axes or 
subsets of S'^. This completes the proof of Statement 1. 

In order to prove Statement 2, assume that Wi — > Wj, say T^{Zi) e Wj, where 
Wi is not part of a loop. Then there is an interval of ^j-values (leaving all other 
parameters fixed) for which T{Zi) = Q and T^{Zi) G Wj. Since Wj is open, this 
parameter interval is open too, except when one of the following occurs. 

(i) If Wi = Wii for some i 7^ i\ then varying Q may cause Zi to touch Zj/, and in 
this case the interval of ^rvalues can be half-open. 

(ii) Wi = int(Zi) and T'^{Wi) G dWj and for all small neighborhoods U of Wi, 
T"'{U) n W^j = 0. (Remember that in this case we also write Wi Wj.) This 
situation causes the interval of ^j-values to be half-open. 

Finally, to prove Statement 3, observe that preimages of plateaus are dense in [— e, e]. 
If Wi has no outgoing arrow in the graph Qw, then T^{Wi) is disjoint from all 
plateaus for all n > 1 and so T{Wi) is disjoint from all preimages of plateaus. It 
follows that T{Wi) is a single point {Wi can consist of only one block of touching 
plateaus), and since T{Wi) is the accumulation point of components of W{T), any 
change in parameter Q will produce a map which is no longer in (T). Hence the 
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projection of (T) onto the i-th coordinate is a single point. In particular, if there 
are no critical relations at all, then (T) is a singleton. 

□ 

3.4 The map ^ . ^ Sf. 

Let us review some basic kneading theory, see [17], and also [14] and [18]. Given a 
piecewise monotone rf-modal map / : [—1, 1] [—1, 1] with turning points Ci, . . . , q 
(in particular, / is strictly monotone on each component of [—1,1] \ UjCj), one 
can associate to each point x e [—1, 1] an itinerary if{x) consisting of a sequence 
(io, ii, . . .) of symbols from the alphabet {/q, ci, Ii, C2, . . . , Q, Id}. Recall that the 
critical points are distinct and inside (—1,1), so all the are non-degenerate inter- 
vals. It is well-known that x i— > if{x) is monotone w.r.t. the signed lexicographic 
ordering and that therefore the i-th kneading sequence 

Ui := \imif{x) (3) 

xlci 

is well-defined. Let a be the shift map on the space of symbol sequences. Note 
that the sequence z/j does not contain any of the symbols Ci, . . . , The kneading 
invariant i/(/) of / is defined as 

Any kneading invariant which is realized by some piecewise monotone (i-modal map 
is called admissible. 

To each map f E P''' one can associate uniquely a stunted sawtooth map as follows. 
Let z/(/) = (z/i, . . . , z/rf) be the kneading invariant of /, and let Sj be the unique point 
in the (i -|- l)-th lap Ii of S such that 

limig[y) = i/j := limi^(x). 

ylsi xlci 

Such a point Si exists because all itineraries are realized by S, and it is unique 
because S is expanding and so distinct points have different itineraries. Let Zi be 
the symmetric interval around the i-th turning points of S with right endpoint Sj. 
Let us define / t-^ ^(/) ^ <S'^, by associating to / the unique stunted sawtooth 
map ^(/) which agrees with S outside UZj and which is constant on Zj with value 
S{si). Note that / and ^(/) are conjugate restricted to the complements of the 
basins of their periodic attractors and the complement of the preimages of plateaus 
of ^(/). We again say that / and \I/(/) are partially conjugate. This holds, because 
each periodic attractor of / has a critical point in its immediate basin (because / 
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has negative Schwarzian derivative) and so ^(/) will have a corresponding periodic 
plateau. Moreover (recall Definition 1), 

because T e TZf would have to correspond to a map / for which there exists a 
critical point Cj which is not in a basin of a periodic attractor and for which there 
also exists an interval connecting two adjacent critical points is eventually mapped 
into Cj] this is not possible because polynomials have no wandering intervals. 




Plateau of *(/a), A e (A2, A4] 
Plateau of ^ (/a), A e (2, A2] 



Plateau of * (/a), A e (0,2] 



Figure 6: Unimodal sawtooth and stunted sawtooth maps 

Example 2. Consider the family fx{x) = Ax(l — x) and the map A ^(/a) G <S'^ ■ 
Letpi be the orientation reversing fixed point of S andp2 the fixed point of S"^ closest 
to 0, see Figure 6. For A e (0,2], f\ has an attracting orientation preserving fixed 
point in (0, 1/2] (or a critical fixed point if X — 2), z^(/a) ~ hlo o-nd ^(/a) = — e 
(the plateau is maximal). For A > 2 close to 2, the attracting fixed point of f is to 
the right of the critical point, u^fx) is equal to Ji/i and the map ^(/a) has plateau 
Z = [—pi,Pi]- So the map f 1-^ ^(/) is not continuous when the critical point 
of f becomes a fixed point. In other words, within a hyperbolic component of the 
parameter set, / 1— > ^(/) has discontinuities. Moreover, / 1— > ^(/) is not surjective. 
Increasing A from 2, v{f\} and ^(/a) will remain constant, until the critical point 
has period 2. At this parameter ^{fx) changes to hhlo and ^(/a) has a plateau 
\p2,—P2,]- Note that 

-{Te S'; [-e,e] ^ Zt ^ [-pi,Pi]} for A e (0,2] 

and 

[*(/a)] ^{Te 5^; [-pi,pi] dZtD [P2, -P2]} for A G (2, A2], 
where X2 > 2 is minimal so that the critical point has period 2 for fx2 ■ The next 
jump in X ^ ^(/a) occurs at the parameter X4, where the critical point has period 
4, etc. Note that i/ 2 < /xq < /^i < Ai2 a'^e the parameters where the Feigenbaum 
periodic doubling occurs, then VH{fx) is constant for X e (//i,//i+i]. So X^ ^(/a) 
and X I— > VTi.{fx) have discontinuities at different parameters. 
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3.5 The definition of A.*, A.* and almost surjectivity of ^. 



In analogy to the graph Qw on components of preplateaus, we define, for / G P'^, 
the graph on components of the basin of attractors analogously. Namely, let B 
be the basin of the periodic attractors of /, and Bi is the component of B containing 
Cj. (If / has a one-sided attractor Bi need not be open.) There is a critical relation, 
denoted Bi — Bj if some iterate, say maps B^ into Bj, and f*{Bi) n B^ — for 
< t < s and k = 1, . . . ,d. 

Definition 2. We say that f & A* if for each critical relation f^: Bi — > Bj with Bi 
and Bj each containing an attracting periodic point, the image f^{c) of each critical 
point c E Bi lies in the same component of Bj \ Crit{f) as the attracting periodic 
point pj in Bj. Here Crit{f) is the set of critical points of f . 

We say that f E A* if f E A* and if for each Bi which is periodic, i.e., f^{Bi) C Bi 
for some s, the following holds. If f^{dBi) is a single point, then Bi does not contain 
a periodic attractor in its interior and so dBi is a parabolic periodic point. 

Remark 1. It is allowed for a map f E A* to have a critical point in the boundary 
of some Bi. For example, f{x) — (1 + e){x^ + x'^) — 1 (for e > small) has a 
parabolic fixed points —1 and repelling fixed point —1 and ^/l/(Y+~e), attracting 
fixed point — ^1/(1 + e) and two critical point — | and 0. The latter maps to —1, 
and the immediate basin of ^/l/{l+~e) is (0, 0) . So dBi contains a critical point. 

li f E A* and T = ^(/) then the interior of each component of the basin of a 
periodic attractor of T coincides with a component of W{T). Indeed, let Bi^ — > 
• • • — > Bi^ — > Bi^ is a loop in the critical graph Qb- Since f E A*, for each 
critical point Cj E Bi^, the itinerary a{vj{f)) is equal to the itinerary of the periodic 
attractor in Bi^^-^, where a denotes the left-shift. It follows that T = ^(/) has an 
attracting periodic orbit p so that the component of its basin containing p contains 
each plateaus Zj (for all j's corresponding to the j's above). Moreover, either T is 
constant on W and p E dW or p is in the interior of the union of these plateaus. 
(The former holds if W contains an odd number of plateaus, the latter otherwise.) 
It follows that W is a component of W{T) and the graph Gsif) is isomorphic to 
Qw{T). 

Let us motivate the definition of A* by considering three examples. 

Example 3. (i) If f is a quadratic map with an attracting fixed point, then ^(/) is 

a stunted sawtooth map which is either equal to the constant map Tq corresponding 
to the parameter ( = —e or to the map Ti which has a plateau [p2,Pi] corresponding 
to the parameter C = pi, see Figure 6. Now Ti E [Tq] while Tq ^ [Ti]. Moreover 
^{Vn{f)) C {To,Ta C [To]. /// E A* then ^ if) = Tq and so {Vn{f)) C [^{f)]. 
If f ^ A* then this inclusion does not hold. 
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(a) The situation is similar if f is a cubic map with an attracting fixed point which 
attracts both critical points (say with the left critical point a maximum). In this 
case is equal to one of the following five maps Tq, Ti, T2, T3, T4 determined by 

{C1X2) equal to {e, —e), {e,0), (0,0), (0, e) or(— e,e). Now Tq,Ti, . . . E [Ti] when 
0,2,4: but not when z = 1, 3. Also note that ^{Vn{f)) G {Tq, . . . , T4} C [Tq] = 
[T2] = [T4]. If f & A* then ^(/) is equal to Tq,T2 or T4, i.e., in one of the lower 
comers of the corresponding region, see the right part of Figure 4- 

(Hi) Finally consider the example of a cubic map such that Bi ^ B2 ^ Bi and so 
that Bi and B2 both contain exactly one critical point. Then is contained in 

the polygon drawn in Figure 5. The parameters of maps in {^{f) '■ f G VH{f)} 
are 1,2,4,6 and their symmetric counterpart under reflexion in the diagonal of the 
(Ci, C2) -■space. There are six such maps, all belonging to d[^{f)]. 

The fact that f E A* ensures that ^(/) corresponds to the lower corner of the region, 
i.e., the map T denoted by 1 in the figure. This map has the property that [T] is 
equal to this polygon (this is false for maps denoted by (he) and (pd)). 

Lemma 3. ^ is 'almost surjective': for each T & there exists a polynomial 
f eP'^nA* such that T e [*(/)]. 

In order to prove Lemma 3, we need a result from [14] concerning full families, but 
let us first discuss an example from [12]. 

Example 4. Consider a bimodal piecewise monotone map g: [0,1] — > [0,1] with 
turning points < Ci < C2 < 1 such that g{0) = 0, g{l) = 1, g{ci) G {01,02), 
9(02) = 0, g^{oi) = p with p a fixed point in (0,ci), see Figure 7. There is no 
cubic polynomial which is conjugate to g (because the attractor would have to 
have a critical point in its immediate basin (in W, not just in [0,1])). Note that 
i^iig) — hhlo dnd ^2(9) = I2I0 and it is not hard to see that there is a cubic 
polynomial with f : [0,1] [0,1] with /(O) = 0, /(I) = 1, /(ci) = 02, /(ca) = 
and that f has the same kneading invariant as g. However, it is impossible to find 
a cubic polynomial so that ig{g{oi)) = IiIq and ig{g{o2)) = Iq. So we could never 
expect all admissible kneading invariants to be realized by polynomials. 

Let / be an interval and let us say that a periodic attractor of a piecewise monotone 
map g: I ^ I is essential if it contains a turning point in its immediate basin. We 
say that g has no wandering intervals, if each interval J for which J, g{J), g'^{J), . . . 
are all pairwise disjoint necessarily intersects the basin of some periodic attractor. If 
g has no wandering interval, then each interval J for which gf"] J is a homeomorphism 
for all n is necessarily contained in the basin of periodic attractor, see [14] . 

It is well-known, see [14] , that maps in P'^ do not have wandering intervals and that 
all their attractors are essential. Moreover, 
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Figure 7: The maps g and /. 



Theorem 6. (Fullness of families in P*^, see [14]) For each piecewise monotone 
map g with d turning points and shape e such that 

1. g has no wandering intervals and no inessential attractors; 

2. each periodic turning point is an attractor (this is automatically satisfied if g 
is C^), 

there exists a polynomial f & P'^ which is conjugate to g. 

Proof of Lemma 3. Take T G S*^. Since T is not piecewise monotone (because of 
its plateaus), we cannot apply Theorem 6 directly. We start therefore with surgeries 
making T piecewise monotone, by replacing T\Wi (where Wi 3 Ci) by an affinely 
scaled copy of a map of the correct type (i)-(iv) in Figure 8. 

Assume T'^^iWi) C Wj for some minimal Si > 0, and Wi contains qi plateaus. Write 
Wi — [oi, bi] and Wj = [oj, bj]. There are four shapes that T**|Wi can take: 

(i) T^^{ai) = T'^^ipi) — Qj. Then we replace T\Wi by the unique map T such that 
rpsi-i o TlH^j becomes an affine copy of Lg. for type (i). 

(ii) T*'(ai) = T''^{bi) — bj. Then we replace T\Wi by the unique map f such that 
j-si-i oT\Wi becomes an affine copy of Lg. for type (ii). 

(iii) T^'{ai) = aj, T^'{bi) = bj. Then we replace T\Wi by the unique map T such 
that T^i-i o T\Wi becomes an affine copy of L^. for type (iii). 

(iv) T^^[ai) = bj, T'^^ipi) = aj. Then we replace T\Wi by the unique map T such 
that T^i-i o T\Wi becomes an affine copy of Lq^ for type (iv). 

After all these surgeries have been carried out we call the new map T. 
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Lq for type (i) Lq for type (ii) Lq for type (iii) Lq for type (iv) 

Figure 8: Types (i) and (ii): Lq : [0, 1] — > [0, 1] is g'-modal with sfope ±5"*^ (where 
as before d is the total number of plateaus of T), and the q critical points are put 
symmetrically in [|, |]. Therefore Lq maps (0, 1) strictly into itself. 
Types (iii) and (iv): Lq : [0,1] — >• [0,1] is g-modal and Ly|[jij,^] has slope 
±5"'', with q equally spaced critical points in [j^, ^]. For type (iii) the slope of 
LM U U [h 1] is 5(1 + ^5-<^) and for type (iv) the slope of L,|[0, ^] U [^, 1] is 
-5(l + ft5-'^)- 

If a component Wi is periodic for T, say T*^{Wi) C Wi, then it has a unique periodic 

attractor pi and either pi £ dWi, namely if at least one of the maps T*^ of which 
the iterate T^''\Wi is composed is of type (i) or (ii), or pi is an interior point of Wi 
otherwise. Moreover, Pi attracts every point in under Indeed, iix with 
j^nd) ^ y^, jg g^^jj the map Lq. of the correct type at the corresponding point 

has derivative ±5"'^, then \Df*'{x)\ < 5"'^ • [5(1 + l^''^)]'^-^ < 1/4. Alternatively, 
if for each j, T^^^x) e Wj is such that the map Lq. of the correct type at the 
corresponding point has derivative ±5, then x itself belongs to an interval adjacent 
to aj or bj at which DT** = ±5^^, where k > 1 is the number of components Wj 
in the cycle. Under iteration of T*' these points are pushed away further into the 
interior of Wi until they reach the part where the derivative \DT^*\ < 1/4. Hence 
they are attracted to pi, the midpoint of Wi. 

Next collapse components of of T without outgoing arrows, as well as all their 
preimages, to points. Denote the resulting piecewise continuous map by T'. Since 
T e S^, the modality of T' is still the same and therefore Theorem 6 guarantees the 
existence of a polynomial f E P'^ which is conjugate to T'. For a periodic component 
Wi of T' with interior periodic point Pi, let Ui be the component of Wi \ Crit(T) 
containing pi. Then T''^'^\Ui is affine with slope 5^°'|iyj|/|M/i|, so all critical values 
of T^'\Wi belong to Uj. Since T" and / are conjugate, f E A*. Finally, since the 
attracting periodic point pi e dWi whenever Wi has exactly one periodic and one 
pre-periodic boundary point, we also have f E A'. □ 
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3.6 Almost injectivity and almost continuity of 

Example 5. The space \E'(P'^) is not closed. Indeed, let (/„) be a sequence of 
cubic maps on [0, 1] with critical points < ci < C2 < 1 such that /„(0) = 0, 

/„(ci) = /„(1) = 1 and V2{fn) = hh^h The limit map f = lim„/„ satisfies 

/(C2) = ci anrf z/2(/) = /2/i/2- 

If Tn = ^E'(/n); ^/^en T„ is a stunted sawtooth map with T„(— e) = — e, T„(Zi) = 
T„(e) = e and T„(Z2) approaches Z\ from the left as n ^ 00. However, the map 
T — ^(/) is such that T{Z2) is the right boundary point of Zi. Hence lim„T„ =: 
f^T and in fact f ^ ^(P^). 

Lemma 4. If f e A* then -^{VUif)) C [*(/)]. 

Proof. If / has no periodic attractors, then V7i{f) — {/} by Theorem 3, and so the 
lemma follows in this case. 

Assume now that / has a periodic attractor. In this case, it is important that 
/ G A*, see Example 3. The maps T = ^(/) and / are partially conjugate and if 
f & A* then (as remarked below Definition 2) the interior of a component of the 
basin of a periodic attractor of T consists of a component of W{T). Let us denote 
this property of W{T) by (*). While / varies in Vn{f), f = *(/) and T remain 
partially conjugate, so each component B of the basin of a periodic attractor of T is 
still a component of the basin of a periodic attractor of T (and vice versa). However, 
since the boundary of a plateau of T is not in W{T) (unless it is adjacent to another 
plateau) the sets W{T) and W{T) may differ. In any case, the set W{T) is a subset 
of W{T) because f and T are partially conjugate and (*). So if W{f) ^ W{T), 
then T has a periodic attractor u which is in the boundary of some plateau Z^ f and 
which is in the interior of its immediate basin of attraction B. However, there exists 
T„ — > T so that Z-f contains u in its interior (and which agrees with T outside 
a neighbourhood of Z-f). By (*), the interior of P is a component of W{T) and 
therefore W{Tn) (IB — W{T). Since we can do this for each periodic attractor of 
f, it follows that f e [T]. □ 

Lemma 5. The map ^ : P'^ ^ is 'almost injective ' in the sense that if fi, f2 £ A* 
and [^{fi)] n [*(/2)] ^ 0, then Vn{fi) n Vn{f2) ^ 0- 

Proof. Let us begin by introducing some terminology. Let Qv^ be the graph of 
critical relations of T. We say that i is periodic if W'i belongs to a loop in this graph, 
and i is preperiodic if Wj has an outgoing arrow, but i is not periodic. (Note that 
this use of preperiodic allows that the path from Wj does not enter a loop in Qw) 

Given C = (Ci, • • • , Cd), let C ± £i be shorthand for (Ci, . . . , ± £i, • • • , Cd)- We say 
that is a boundary coordinate of [T] if for every £j > 0, at least one of T^+a or 
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T^-si ^ [T]. Wc call (i a (sn)-boundary coordinate etc. according to the classification 
of page 11. In addition, Q is called an inner boundary coordinate if there is Sj such 
that T^{Zi) is outside any plateau for < s < Sj and T^^^Zj) e dZj is that boundary 
point of Zj such that T^*{U) fl mt{Zj) = for a small neighborhood U of Zj. 

As mentioned, if a polynomial f E A*, then T = "^{f) is in one of the 'lower 
corners' of [T] (if there is only one critical point in each Bi then this corner is 
unique, otherwise there could be several such corners, see Figure 4). 

Let us now start with the proof. Take = ^(/fc) for k = 1,2. If [Ti] = [T2] then, as 
noted below the statement of Lemma 2, (Ti) = (T2). Moreover, as remarked below 
Definition 2, since /j e A* the interior of each component of the basin of a periodic 

attractor of Tj coincides with a component of W{Ti). Since (Ti) = (T2) and since 
fi and Ti = ^(/j) are partially conjugate, it follows that /i and /2 are partially 
conjugate. So in this case there is nothing to prove. So let 7^ M := [Ti] fl [T2] and 
assume that [Ti] ^ [T2]. 

Let be the map with smallest parameter (*, i.e., Q = minj^j : e M} for 
each i The description of [T^] in Lemma 2 shows that % E M. Note that Cf = 
max{Cj(T[), Cj(T2)} where T^, A; = 1,2, is in one of the lowest corners of [Tfe], and 
hence Zj j'^ = Zj n Zj j-^ for each i. (If there is only one critical point in each 
then Tj^ — Tk, and otherwise Tj^ is equal to ^(/j(,) for some map e V'H{fk)-) 

Since ri,T2 G 5,^ and since Cf = max{Ci(rO> Ci(^2)} it is easy to see that T, e 
(lowering plateaus only destroys wandering pairs and does not create them). Apply 
Lemma 3 to obtain a map G A* such that ^(/*) = G [Ti] fl [T2]. By Lemma 11 
it follows that there exists two families of polynomials and /^,2 with /o,fc = /*, 
with f^^k partially conjugate to fk (and therefore to T^) for > and such that 
fn^k has only hyperbohc periodic orbits for // > 0. It follows that /* G VH(fk) for 
i = l,2. □ 

Lemma 6. ^: P'^ 9 / 1— > \l/(/) G 5^ is 'almost continuous' in the following sense. 
Assume that fn^f where fn G A'. Then any limit Tn G [^(/n)] is contained in 
[*(/)]• 

Proof. Take T„ = \E'(/n). Since G / can only have a periodic critical point if it 
has the following property: f^{dB) = dB where s is the period of this orbit and B is 
its immediate basin (so f^\B contains an even number of plateaus). Therefore, if the 
i-th turning point Ci(/) is periodic, then the basin of attraction corresponding to Zi 
for '^{fn) and ^E'(/) are equal, and all plateaus of ^(/„) and \l/(/) in the immediate 
basin containing Zi touch (but the attracting periodic point in the corresponding 
immediate basin for '^{fn) and for \l/(/) might be in the boundary of different 
plateaus). So the component of W{Tn) containing Zj^^ is equal to the component 
of W{T) containing Zi^T- 
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If the i-th turning point Ci{f) is not eventually mapped onto another critical point, 
then i'i{fn) ^i{f) as n — > oo (in the usual topology on sequence spaces) and so 
■^i,*(/„) ~^ as n — >• oo. If the j-th turning point Cj{f ) has a critical relation, say 
f^{cj) = Ci (with k the minimal such integer) where Ci(/) is not eventually mapped 
onto another critical point, then the limit of Zj^Tn need not be Zj t- However, then 
cr*^+^(z/j(/„)) tends to (7'^+-^(z/j(/)) and so the limit of T^(Zj,t„) is one of the endpoints 
of Zi^T whereas it is possible that T^{Zj^T) is equal to the other end point of Zi^T- 
Hence the component of W{Tn) containing ^j,r„ converges to the component of 
W{T) containing Zj^T- 

Combining these arguments, it follows that the component of W{Tn) containing 
Zi^Tn always converges to the component of W{T) containing Zj ^. It follows that 
any hmit of e converges to [T] . □ 



3.7 Proof of Theorem 1. 

First let us prove the following 

Lemma 7. 'Fibers of are connected' in the following sense. Assume that K is 
a closed and connected subset of with the property that if T G K then [T] C K. 
Then ^^^(i^T) is connected. (Note that is not a closed subset of S'^; so we merely 
assume that K is a closed subset in the relative topology ofSf meaning that ifTn G K 
converges to T e then T e K.) 

Proof. Take a closed connected set K G S'^, and assume by contradiction that 
C := "^'^(K) is not connected. This means that there are disjoint open sets Ui, U2 C 
P'^ so that U1UU2 D ^-\K) and d := Ui n ^-\K) ^ 0, « = 1,2. Write 

Claim 1: [\&(Ci)] U [^(6*2)] D K: it immediately follows from Lemma 3 that for 
every T E K, there are indeed f E P'^ such that T G [^(/)]. 

Claim 2: [\E'(Cj)] Pi is closed (again in the relative topology of 5^). To see this, 
take Tn G [^(/n)] ^ K for G Q. By Lemma 3, we may assume that /„ G A* . 
By considering subsequences we may assume that ^ T for some T e K and 
fn^f ior some f E Ui. By Lemma 6, T is contained in [^(/)]. Since T E K, also 
[\1'(/)] C K. Hence / G Ci, completing the proof of Claim 2. 

Claim 3: [^'(Ci)] n [^'(6*2)] 7^ 0: this follows from the connectedness of K and 
Claims 1 and 2. 

Hence there exists fieCiO A* such that [*(/i)] n [^'(/2)] 7^ 0- By Lemma 5, this 
implies that 

vn{h)nvn{f2j^0. 
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Moreover, by Lemma 4, ^{Vn{fi)) C [^(/i)] C K. RenceVHifi) C ^-^[^(/i)]) C 
Cj. Since VTC{fi) and V7i{f2) are both connected, this contradicts Cj C t/j with 
1/1,1/2 disjoint. □ 



Proof of Theorem 1. By Theorem 5 it follows that level sets of htop : 5^ ^ M arc 
connected. Moreover, htop-. P"^ — >• M agrees with htop ° ^- Because the topological 
entropy of each map in [T] is the same. Lemma 7 shows that the level sets of con- 
stant entropy hft to connected sets in P'^. □ 



3.8 Continuity of the 'inverse' of ^. 

Example 6. The map ^ from Theorem 2 has a discontinuous inverse. In this 
example we present a sequence Tn = ^(/n) converging to T & ^(P*^) in the C"- 
topology, but fn does not converge. 

Let Tn E he a stunted sawtooth map such that Tn{—e) = T„(e) = e and T„(Zi) = 
— e for all n. Then each Tn has a fixed point q e (— e, ci). Assume that 



and 



V2{Tn) = /2/i%, so T„"+i(Z2) = g. 



(T\ = l so Tn{Zs) = T^{Z2) ifn is even, 

\ hir^Io, so Tn{Z^) = T^{Z2) ifn is odd. 



Clearly 2^2 (Tk) — > I2I1 and 1^2 (Tk) hh as n ^ 00, so the limit map T — lim„T„ 
has touching plateaus Z2 and Z^, both mapping to the left boundary point of Z2 which 
is fixed. 

As none of the Tn has critical relations, Tn — ^{fn) for a single quartic polynomial 
fn : [0,1] ^ [0,1] satisfying /„(0) = /„(!) = 1, fn{c,) = and /r'(c2) ^ P is 
a fixed point in (0,ci). As n gets large, C2 and C3 will spend long time in a region 
J C (ci,C2) where the graph of fn is very closely below the diagonal. Therefore any 
accumulation point of {fn) has a parabolic fixed point r G (ci,C2) attracting C2 and 
C3. But because 

frX'^'i) ^/^ even, 
/n(c2) ifn is odd. 

there are two different limit maps: f^ven = hm^^oo /2fe and fodd = ^ii^k^oo f2k+i , 
satisfying feveni.Cz) = feveniS^) and foddi.Cz) = foddic2)- Both feven and fodd have 
kneading sequences 1/2 = hh and 1^2 = hh, so T — '^{feven) = ^ if odd) ^ ^{P^)- 



fniCs) 
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4 The Proof of Theorem 4. 



For any n > 1 and e G {+, — }, let Mn^e denote the set of all proper {i.e., the inverse 
of a compact set is compact) maps A : D — > D of degree n, preserving the real axis, 
such that A has n—1 real critical points in (—1, 1), and such that the sign of 1) 
is e. Note that A e M„^g can be written as z ^-^ IliLi i~a'z ' '^'here {a,, 1 < i < n} 
is a subset of D which is symmetric with respect to the real axis. So M„ can be 
considered as a subset of ©" and is thus supplied with the induced topology. Using 
the same argument as the proof of Lemma 3.1 in [17], one sees that maps in M„^e 
can be reparametrized by the critical values, so the space M^^^ is homeomorphic to 
a Euclidean ball of dimension n — 1. In particular M„^e is connected. 

If g( is a (i-modal map, let as in Section 2 V'H{g) be the set of polynomials which are 
partially conjugate to g and denote by V'H°{g) denote the subset of VH{g) consisting 
of polynomials without parabolic cycles. (Note that if g is not a polynomial, then 
g ^ V'H{g).) To show that VT-C{f) is connected, our strategy is to prove first that 
VH"{f) is connected. To this end we shall identify V7i°{f) with another topological 
space by means of quasi- conformal surgery. 

Lemma 8. VH°{f) is non-empty. 

Proof. If / has no parabolic cycles then there is nothing to prove. If / has parabolic 
cycles, then these parabolic cycles have critical points in their basins (all critical 
points of / are real). So take a map / on the real line which agrees with / 
outside B{f), with the same number of critical points as /, and such that when 
S is a component of B{f) containing a (possibly one-sided) periodic attractor of / 
with a critical point in its immediate basin, then the critical point (or one of the 
critical points) of / in i? is periodic. By the Fullness Theorem 6 there exists a 
polynomial /o G which is conjugate to /. It follows that each periodic orbit of 
/o is hyperbohc (because each critical point of / which belongs to the basin of a 
periodic attractor of / in fact is in the basin of a periodic critical point). Since / is 
partially conjugate to / we get /o £ V'H°{f). □ 

Let us associate spaces M.{f) and 7W"(/) to VH{f). For this we will consider 
/ e P*^ as a map acting on the complex plane, and define B{f) as the set of points 
in the complex plane whose iterates converge to periodic attractors (or parabolic 
points) of /. Let Ui,U2,--- ,Um be the components of B{f) C C which contain 
critical points, and let be the number of critical points in f/j. For each i let Sj 
be the minimal positive integer such that f^^{Ui) = Ui' for some 1 < i' < m. Let 
us consider the space M.{f) = YllLi Mni,ei-, where ej denotes the sign of {f^')' at the 
left endpoint of Bi :— Ui fl M. (If this endpoint is a critical point, then is the sign 
of the second derivative at this point.) An element A = (Ai, . . . , Am) £ ■M.{f) will 
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be viewed as a dynamical system on the disjoint union of m copies of the unit disk, 

m m 

A : IJd X {i} IJd X {i} 

i=i 1=1 

such that A(z, i) = {Ai{z),i'), where i' is as above. Let us say that A ~ A if they are 
conjugate to each other via a component-preserving conformal map : IJ ©j — IJ Dj 
such that for each 1 < i < m, (^|Dj is a real symmetric {i.e., ip{z) = (p{z)) conformal 
map whose restriction to the real line preserves the orientation. Here Dj = D x {i}. 

Let A^°(/) denote the subset of A^(/) consisting of maps 

m 

A={A^,A2,...,AJe[j Bx{t} 

i=l 

with the following property: if A'^ maps onto itself, then A^ has a fixed point in 
Dj. In other words, if Ui^^jUi^, - ■ ■ , t/j^, is a cycle of attracting basins of /, then we 
require that A^^, o • • • o A^^^ has a fixed point. (Note that the space M°{f) associated 
to any map in V'H{f) is the same.) This means that Ai°{f) / ~ = Y^=\ ^n^ei where 
M°._^. consists of maps A e M„^£ which can be written as z i— > 11^=1^ T^ih- '^^ 
quotient space A4°{f)/ ~ is connected. 

Let us define a map 

as follows. For g e VH°{f), let Ui{g) C C, i — 1,2, ...,m, be the components 
of B(g) containing critical points (so the sets Ui from above correspond to the 
real traces of these sets). For each i, let ipi : Ui{g) — D be a real-symmetric 
conformal map whose restriction to the real axis is orientation-preserving, and let 
Ai{g) = ifii o g^^ ° ^i^- Then define 

Q{g)^[{A,{g),A2{g),...,AU9))]. 

Lemma 9. The map © defines a homeomorphism between VH"{f) and M.°{f)/ ~. 
In particular, VTl"{f) is connected. 

Corollciry 1. Assume that all attracting periodic orbits of f E P'^ are hyperbolic 
and denote these attracting orbits by orb(pi); i — 1, . . .m. Then the following hold. 

1. For each A G [—1,1]"^, there exists f E P'^ having the same number of non- 
repelling periodic orbits orb(pj) such that the multipliers of these non-repelling 
periodic orbits are equal Aj, and such that f e V7i°{f). 

2. There exists f e P"^ n A* such that f e VH^f). 
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Proof of Corollary 1. Since all periodic orbits of / are hyperbolic, one can define 
the above map O, and so is associated to m maps Ai = ^nr=i r^- Therefore 
the multiplier at the attracting orbit corresponds to a product of such numbers Oj. 
By deforming these factors appropriately one can obtain any A G (—1, 1)"*. Taking 
hmits gives (1). Taking all Xi — 1 gives (2). □ 

Proof of Lemma 9. As Ui{g) moves continuously with respect to g, the map 
is continuous. By the Rigidity Theorem 3, © is injective. In fact, if Q{g) = 0{g) 
then g and g are topologically conjugate on R, and moreover they are conformally 
conjugate near the corresponding periodic attractors. Therefore g and g are affinely 
conjugate. 

Because a continuous bijective map between open subsets of Euclidean spaces is a 
homeomorphism (by the Invariance of Domain Theorem), it remains to prove that 
G is surjective. Let A = {Ai,A2, . . . , ^m) be an element in A^°(/), and our aim 
is to construct a map g E VH°{f) so that Q{g) = [A]. To do this one applies 
quasi-conformal surgery techniques in a standard fashion. Let us therefore be brief, 
and refer to the exposition given in Theorem V11L2.1 of [4] for details. Choose 
/o G VH"{f) and let Ui, Si, rii, Si be the objects associated to /o as above. Let 
ifi'. [/j — > D be a real-symmetric conformal map sending the periodic attractor in Ui 
toO. Then^jj/o/Q-o^jri: Disamap^^inM^.^^.. Define a new map : D ^ D 
as follows. Take discs A(ri) C D with n < 1 close to 1 so that UiA(ri) x {i} is 
mapped into itself by A and by A°. Let Anuj = [[A°)^^A{ri)) \ A(rj) so that Ann, 
is a fundamental annulus of A°. Choose a smooth map : D — > D which agrees 
with Ai on A(rj) and with A? on D \ (A(rj) U AnUj) and which is a smooth (and 
therefore quasi-conformal) covering map on the fundamental annulus AnUj. Doing 
this for each i, and going back via the maps we obtain a smooth map g which 
agrees with g outside Ui and is conformal except in fundamental annuli which are 
in Ui. Each orbit only hits at most once a fundamental domain, and hence the 
standard ellipse field is distorted at most once in each orbit of g. Therefore, by 
the Measurable Riemann Mapping Theorem, one obtains a polynomial g G VW^f ) 
with Q{g) — [A\ (because by construction g has 'the desired dynamics' in Ui). □ 

To complete the proof that VH{f) is connected, it suffices to show the following 
Lemma 10. Vn{f) C Wnj). 

In fact, we will need a stronger statement. 

Lemma 11. For each polynomial f and for each T E such that ^(/) G [T] there 
exists a family of polynomials f^, G [0, 1], with coefficients depending continuously 
on II, with fo — f , of fixed degree and with the same modality as T* such that 
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1. fn is partially conjugate to T for /i > (note that all maps in (T) are partially 
conjugate to each other); 

2. fn has only hyperbolic periodic orbits for /i > 0. 

Proof of Lemma 10. Taking T — ^(/), the result follows from the previous 
lemma. □ 



Proof of Lemma 11. Take a polynomial / and take T E so that ^'(/) G [T]. 
We need to deal with the various ways that basins of periodic attractors of / can 
bifurcate (by saddle- node, flip or homoclinic bifurcations. To do this, define 

to be the set of real points that are attracted to a periodic attractor of /, consider 
any real polynomial map Q which is zero on the boundary points of B]^{f), and let 

F^^f + I^Q. 

Next define a piecewise smooth interval map 

= |/ outside -Bk(/), inside -Bk(/). 

One can choose Q so that (simultaneously) the following bifurcations occur for 
as n becomes positive. 

(i) if Fq has a two-sided attracting periodic orbit with multiplier —1, a generic 
periodic doubling/halving bifurcation occurs as /i becomes positive; 

(ii) if Fq has a two-sided attracting orbit of period n with multiplier 1, a generic 
pitch-fork bifurcation occurs as /i becomes positive (so locally the bifurcation is that 
of X I— > (1 ± iJ,)x — x^). 

(iii) if a periodic orbit of Fq has multiplier 1 then one can create a saddle-node pair 
for Fn as II becomes positive. 

(iv) if a critical turning point is mapped into the boundary of the basin, then one 
can unfold this homoclinic tangency generically. 

To see how to define Q, see Theorem VI. 1.2 in [4]. Note that the polynomial can 
have much higher degree than /. However, VH^F^j) is constant for /i > small. 

We should emphasize that the bifurcations (i), (ii) and (iv) can be done in either 
direction, but that one cannot destroy the saddle-node orbit in the above way, 
except if it lies in the boundary of the basin of another periodic attractor as in 
Figure 9. In that map, there are three degeneracies: two parabolic fixed points and 
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a homoclinic orbit (a critical point which is mapped to the boundary of 

For any combination of bifurcations as in (i)-(iv), there exists a polynomial Q which 

realizes it. 




Figure 9: A critical value is mapped to the boundary of the basin, while at the same 
there is a parabolic fixed point. 

Take /io > so small that the real part of the basin of is the same for each 
/i G (0,/io]- By the Fullness Theorem 6 there exists a polynomial f E P'^ which is 
conjugate to F^g. As before, we can associate to / a space M.°{f)/ ~ and a map 

6: 

Let Ui{F^), . . . , Uk{F^) C C be the components of B^Ffj) (in the complex plane) 
which intersect B^{f) and contain critical points of F^) Using only these domains 
Ui{F^) and ignoring other attracting basins that might have, we get exactly as 
in the proof of Lemma 9 an associated element Q{F^) G Ai°{f)/ ~ which depends 
continuously on /i. (We should emphasize that 6(-F)() is somewhat an abuse of 
notation because F^ is not contained in P*^ (because has much higher degree than 
/) and only the components of the basin of whose real trace agree with Vi, . . . ,Vk 
are taken into account for determining 6(F^).) Next define = 6~^0(F^). This 
means that by definition is contained in V7i°{f) and that is conjugate to F^. 
By construction all periodic orbits of are hyperbolic. 

Claim 1: The multipliers of attracting orbits of tend to those of f as ^ ^ 0. 

Indeed, the multiplier of an attractor of is the same as the multiplier of the 
corresponding attractor of F^ in f/j(F^). Since the latter tends to the multipher of 
the corresponding attractor of / as /i — > 0, the claim follows. 

We now need to show that to tends to /. In order to do this, we need to show 

Claim 2: If a critical point of f is mapped onto a periodic orbit or onto another 
critical point of f , then the same holds for any limit of f^. 

(The fact that F^ ^ f and F^ are conjugate on Vi does not imply this claim.) 
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Since G VH°{f), we only need to prove this claim for critical points which are 
contained in one of the intervals V^. 

Let us first consider the case that there exists an interval Vi, say of period k, con- 
taining a critical point c such that /'^(c) is equal to a boundary point p of Vi. Then 
there is at least one additional critical point c' G Vi which is in the basin of the 
attracting (possibly parabolic) orbit in Vi. Then Fli{Cjj) tends to p as J, 0, and so 
the Poincare distance (on Ui{F^)) between and c'^ tends to infinity. (Indeed, 
if p is parabolic for /, then the domains Ui{F^) pinches at J9 as /i | 0, and if p is 
a repelling point then p is in the boundary of Ui{F^). Since the Poincare metric 
is invariant under conformal maps, the corresponding statements also hold for the 
Blaschke products determined by 6(-F)i). But since 0(//i) = ©(-f)^), by Claim 1, 
this imphes that the corresponding statements also hold for This proves Claim 
2 in this situation. 

If /'^(c) is equal to a hyperbolic periodic point or a critical p in the interior of Vi, 
then F^{cij) tends to the corresponding point p^, and the Poincare distances between 
and p^ tend to zero. If f^{c) is equal to a parabolic periodic point p of /, then 
the domain Ui{F^) pinches as as /i ^ and there is another critical point in 
Ui{F^) so that the Poincare distances between and c'^ tend to infinity. Combining 
this again with 6(/^) — ©(-^/i) and Claim 1, the corresponding statements also hold 
for proving Claim 2 in every situation. 

By the Rigidity Theorem we conclude from Claims 1-3 that converges to / as /i 
tends to 0. □ 

Note that we do not state that the Julia set of F^ is related to that of /. This 
enables us to avoid using the techniques employed in [7] and [8]. 

5 Level sets in <Sf are contractible. 

In this section we will give a proof of Theorem 5 (which is stated as Theorem 7 
below). Recall that is the collection of non-degenerate stunted sawtooth maps 
T E S'^ and TZf = S'^ \ S^. Hence if J' := [Zi, Zj] is the convex hull of Zi and Zj, 
and there is n > such that T"-{J') is a point, then TsinS^ means that T'^{J) is 
eventually mapped into a periodic plateau. 

Of course, if (Zj, Zj) is a wandering pair, then all plateaus between Zi and Zj form 
wandering pairs. The subset C S'^ is chosen because ^ : P'^ ^ S*^ fails to be 
surjective in a serious way (whereas ^ : P'^ ^ is almost surjective in the sense 
of Lemma 3). Indeed, if T G VJl has a non-preperiodic wandering pair (Zj, Zj) and 
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e [T] then / has a wandering interval [q, cj]. It is well-known (see e.g. [14]) 
that polynomials, and in fact interval maps with non-flat critical points, have no 
wandering intervals. 

Theorem 7. Let L{h) = {T e S'^ : htop{T) = h} and L,.{h) = L{h) n S^. Then for 
every ho e [O,log{d+ 1)], the level set L^,{ho) is a contractible subset of L{ho). 

It is well-known that L{ho) is contractible, see Theorem 6.1 in [18]. Contractibility 
of I/*(/io) is much more difficult, and we have to adjust the proof of [18] in a delicate 
way. 

The proof involves the construction of a retract R composed of an entropy decreasing 
deformation (to contract L{h) to a single point) and an entropy increasing defor- 
mations (to keep L{h) within itself). The problem is to keep L^.{h) within itself 
under continuous action of the retract. To this end we are forced to compose R of 
altogether six deformations. We use the letters F, 7, 7 to indicate entropy increasing 
deformations, and 5, (5, A, A for entropy decreasing deformations. The deformation 
denoted by (3 will not change entropy. The letters R and r stand for retract. 

Before we are able to give the proof of this theorem we will develop the necessary 
ingredients. 

5.1 The piecewise afRne case. 

Take a piecewise monotone map (possibly with plateaus) T: [a, 6] — > [a, 6] with 
T({a, 6}) C {a, h}. We say that X is a k-periodic cycle of intervals for T if the 
components of X are closed intervals Kq, . . . , Kk_i with disjoint interiors such that 
T{Ki) C -ft'j+i (where we take Kj. = Kq) for i = 0, . . . , k — 1. Similarly, we say that 
the cycle of intervals is minimal if there exists no cycle of intervals Kq, . . . , 
with Kq C Kq. This implies that the extremal values of T''\Kq are iterates of 
plateaus of T. 

Lemma 12. Let F be a piecewise affine map with slopes ±9, 9 > 1. There exists 
a finite number of minimal cycles of intervals Xi, i — 1, . . . ,m of periods ki > 1. 
They have disjoint interiors and 

• O'^i < 1^ where d is the number of turning points of F; 

• the non-wandering set fi{F) of F is the union ofUX^, (possibly) an invariant 
Cantor set C and a finite number of periodic points; 

• htop{F\Xi) = htop{F) for each i and htop{F\C) < htop{F); 
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• F : Xi ^ Xi is transitive (i.e., Xi contains a dense orbit); 

• for any nondegenerate interval J there exists an iterate n so that F"'{J) con- 
tains a component of X^ for some i. 

Proof. If an interval J contains precisely i turning points, then |F(J)| > (^/2*)|J|. 
Therefore if J is a minimal cycle of intervals of period k, then because J, . . . , F^~^[J) 
have disjoint interiors, \F^{J)\ > {9''/2^)\J\ which contradicts F^{J) — J unless 
0k 1 2d < I 'pjjg above argument shows that F can only be finitely renormahzable 
(with a bound on the period which only depends on 9). If F is non-renormalizable 
{i.e., there is no cycle of period > 2), then the non-wandering set consists of some 
invariant intervals X^ (with F[Xi) = Xi), (possibly) a Cantor set C and a finite 
number periodic points. If it is renormahzable, then consider the first return map 
to a renormalization interval, and repeat the argument. Note that htopiF\Xi) — 
htop{F) = logO because F has constant slopes ±6, see [15] or the corollary after 
Theorem II. 7. 2 in [14]. The remaining part of the lemma follows as in Proposition 
III. 4. 4 in [14]. The dynamical volume lemma [11] states that the Hausdorff dimension 
of an invariant measure HD{ii) — h^/xti- Since F has constant slope the 
Lyapunov exponent Xij. '■— J log l-^'l d/ji — log 9 and (as is easy to show) HD{C) < 1, 
for any invariant measure /i on C one has < HD{C) logO < logO. Since 

htop{F\C) = limsup{/i^; ii is invariant measure on C} 

it follows that htap{F\C) < log(^). □ 

Proposition 1. Assume 6 > 1 and that F is a continuous, piecewise affine map 
F: [0, 1] [0, 1] with slopes ±9. Consider a minimal cycle of intervals Xi. If c is a 
turning point in Xi and J a neighborhood of c so that F{dJ) is a single point, then 
the function F defined by 

P _ j F outside J, 

\ F{dJ) on J, 

satisfies htop{F\Xi) < htop{F\Xi). 

Proof. The inequality htop{F) < htop{F) follows directly from the definition of F; 
in fact |J| I— > htop{F) is a decreasing function. However, we need to prove strict 
inequality. The proof uses two technical results. Lemmas 13 and 14, which we delay 
until the end of this subsection. 

For simplicity assume that the cycle X^ consists of a single interval H, and so there 
is = N{J) such that F^{J) D H. Also take d = #(Crit n H). 

To compute the entropy, we will use finite Markov partitions, and transition matri- 
ces. If ^ is a transition graph associated to some Markov partition, and A is the 
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corresponding transition matrix, then a subgraph 7?. of ^ is called a rome, see Block 
et al. [1] and also the exposition in [3], if there are no loops in Q \ TZ. The rome 
matrix Ati{x) = {aij{x)) is given by 

p 

where the sum runs over all simple paths p in ^ from vertex i & TZto vertex j &TZ 
such the intermediate vertices belong to ^ \ 7^ and l(p) is the length of the path. 
Then the characteristic polynomial of A is equal to 

det(A - xIa) = {-x)*^-*'^ <\ei{An{x) - xin), (4) 

where I a and Itz are the identity matrices of the right dimensions. 

Let Vq be the partition of H given by the critical set Crit, then P„ = Vr=^o^ F~^Vo is 
the partition into n-cylindcrs. This partition is almost Markov w.r.t. F, except that 
the collection S of the 2d n-cylinders adjacent to the critical points in H need not 
map onto a union of n-cylinders. Adjust F locally to F such that F{E) = U{C" e 
Vn ; F{E) n 0} for each EeE. 

Let Q be the corresponding transition graph, and A its transition matrix with leading 
eigenvalue p. (This matrix has size #P„ x i.e., it depends on n, but we will 

suppress this dependence in the notation.) 

Similarly, we can flatten F within the n-cylinders E & S, creating a map Fq such 
that Fo{E) = U{C" e Vn ; F{E) D C'}. Call the resulting transition graph Qo with 
transition matrix Aq and leading eigenvalue po- Then we have 

logpo = htop{Fo) < htop{F) < htop{F) = logp 

Add to Qo an n-path from each E E S to each C E Vn such that F'^{E) D C, and 
call this extended graph Q'^. (Since E G Vn, F^\E is one-to-one, and therefore one 
such path from E to C suffices.) The effect of the extra paths is that there is a 
one-to-one correspondence between the m-paths (with m ^ n) in ^ avoiding every 
E E £ in their last n vertices and m-paths in Q'q avoiding e £^ in their last n 
vertices. Thus we obtain a graph with the same exponential growth rate of m-paths 
as 0, having Qq as rome. The corresponding rome matrix is ^7^^0(3;) = Aq + X'^^'^Aq, 
where Aq is a square matrix with ones in the rows corresponding to the (at most 2d) 
vertices E e and zeroes elsewhere, and therefore ||Ao|| < 2d. Now (4) becomes 

det(A - xl) = (-x)#^o-#eo det{An,o{x) - xIq), 

where / and Iq are the identity matrices of the correct sizes. It follows that x — p 
solves the equation det(A7^ o(^) ~ ^Iq) = 0, so p is an eigenvalue of Ati^q{p). 
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The (i, j)-th entry of indicates the number of maximal subintervals of the i-th 
cyhnder Cj G Vn that are mapped by F^^ into the j-th cyhnder Cj G P„. Therefore, 
the j-th column sum of Aq is the total number of maximal intervals that Fq maps 
into Cj, and this is bounded by the lapnumber 1{Fq). Since the matrix norm \\Aq\\ 
sup||„||j^i II^qI'IIi equals the maximal column sum, we have 

Poll < ^(^o") < e*^('**°''(-^°)+''^) = p^e''^ 

for some 77^ | as A; — cxo. Recall that Aq and po depend on the order of the 
cylinder set partition Vn, but the above estimate for the lapnumber is independent 
of n. Hence we can apply Lemma 13 below with Un = Aq, Vn = p^^^Ag. Indeed, if 
V is the positive right eigenvector of Ati^Ip), corresponding to leading eigenvalue p 
and normalized so that \\v\\i :— \vi\ — 1, then 

P = IIp^IIi = W^'R.fiipfvf/'' 
= UAo + p'-^^AoMl^' 

< 11(^0 +p'-"Ao)'=ir/'= 

< po(l + e^"'=)^/*^ ^poe^" ask ^00, (5) 
where f/„ comes from Lemma 13. 

Recall that J is a neighborhood of c and is such that F^{J) D H. By shrinking 
J slightly if necessary, we can assume that F(dJ) G U^Q^(F^''Crit). The map Fi 
is obtained by first flattening F at J, so that Fi{J) = F{J) = F{dJ), and then 
hfting F locally near the other critical points {i.e., the ones outside J) to make Vn 
a Markov partition, precisely in the same way F was created from F. Let Qi be 
the resulting transition graph, with transition matrix Ai and leading eigenvalue pi. 
Then 

htop{F) < htop{Fi) = logpi. 

Add to Qi an iV-path from each C G P„ n J to each C G Vn if F^{C) D C'. Call 
the resulting graph Q'l, it has the same exponential growth rate of paths as Q by the 
argument given above, and Qi is a rome of Q'l. 

Then the transition matrix A[ of Q[ satisfies {A[)'^ > A^ + A, where A has some Is 
on rows corresponding to cylinder sets C & Vn^ J such that each column contains 
at least one 1, and zeroes elsewhere. Let v' be the left eigenvector corresponding to 
the leading eigenvalue pi of A^. Then 

^'(^I'l)"^ > v'iA"; + A) > (pf + k)v' 
component- wise, where k — mincePnOJ '^c/ i^^^ceP™ f^c- follows that 

^ [p^ + nrv'<^v'{A!,r^^av 



pmN ^i^^ ' — pmN 
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where a <1 and v is the left eigenvector of the leading eigenvalue p of A[. Hence 

p>(pf + «:)V^>Pi, (6) 

where the argument below Lemma 14 shows that k is bounded away from uniformly 
in n. 

Finally, combining (5) and (6) we obtain 

(pf + «:)'/^<Poe^". 

This is true for every n and since rj^ — > 0, there is n such that the corresponding 
values satisfy pi < Pq. But htap{F) < pi and po < htop{F), so the strict inequaUty 
htop{F) < htop{F) follows. □ 

Next we prove the two technical lemmas used in the previous proof. 

Lemma 13. Let {t/n}neN? {KijneN be positive square matrices such that Pn > i is 
the leading eigenvalue of Un- Assume that there exist M < oo, r e (0, 1) and a 
sequence {r]k}k&i with rjk i as k ^ oo such that for all n 

\\Un\\ < M, WU'^W < p^^e'""" and ||K|| < Mr", 

Then there exists a different sequence {^njneN with fjn as n ^ oo such that 

ii(c/n+K)i <(l+e'=^")p^ 

In particular, the leading eigenvalue of -^{Un + Ki) tends to 1 as n ^ oo. 

Remcirk: Here we take \\U\\ — supn^n^^j^ ll^^lli) iiote that we do not assume 
that all Un have the same size (although C/„ and Vn have the same size for each n). 

Proof. Note that C/„ + 14 is a positive matrix and so its leading eigenvalue is equal 
to the growth rate limfc^oo | log + We have 

ipi+i?i=fe 

where p = {pi,...,Pt), q = {qi,---,qt) and |p| = and \q\ = XI More 

precisely, the sum runs over all i e {1, . . . , [/c/2]} and distinct vectors p,q with 
Pi,qi > (except that possibly pi — or q^ — 0). Let us split the above sum into 
two parts. 

(i) If \q\ > ek, then each of the above terms can be estimated in norm by 
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Since there are at most 2^ such terms, this gives 

II ^fK?^--^rK?ii<(2Mo^ (7) 

p|+kl=fc 

\q\>sh 

(ii) If (gi, . . . , gj) satisfies |g| < e/c, then there are at most t — \ < ek indices i with 
Pi < N and at least one index i with pi > N. where N < 1/ {2e) is to be determined 
later. The norm of each of these terms can be estimated by ||^/^^|| • • • ||^7^*||Ml'^lr"''^', 
where the factors 

' pP'e'^^P' if Pi > N, 
if Pi < N. 



So the product of all these factors is at most p^e'^'^'^M^^^ . Using Stirling's formula, 
we can derive that there are at most 

L^'^J /A / \ /I X^'^ / 1 \ 



t=o 



t J \ lek\ J \e J \1 — e 



possible terms of this form. Combining all this gives an upper bound of this part of 
II Un'^n ■ ■ ■ Ul*V^'\\ < e^'^ple'^^^M'^^M\'i\T''\'i\. (8) 



|p|+kl=fc 

\q\<ek 



Adding the estimates of (7) and (8), we get 

\\{Un + Vnf\\ < {^Mr'^'f ^e'^'^ple'^''^M'^^M\iW''\'i\. 

Now take N — and e — l/Vn (so indeed N < l/{2e)) and n so large that 
Mr" < 2Mt^ < 1. Then we get 

The lemma follows with = {n~^/'^ + 77„i/4 + rT^/^ log M). □ 



The second technical lemma is to show that k from (6) is bounded away from 
uniformly in n. To this end, we need some more notation. Let be a transition 
matrix of a graph Q. Given a vertex g & Q, we can represent the 2-paths from g 
by splitting g as follows (for simplicity, we assume that the first row/column in W 
represents arrows from/to g): 

• U g ^ bi, g ^ b2, ■ . . , g ^ bm are the outgoing arrows, replace 51 by m vertices 
gi,---,gm with outgoing arrows gi ^ bi, g2 ^ b2, . . . , gm ^ bm respectively. 

• Replace all incoming arrows c ^ g by m arrows c — > g^i, c — > g2, . . . ,c ^ gm- 
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• li g ^ g was an arrow in the old graph, this means that gi will now have m 
outgoing arrows: gi ^ gi, gi ^ g2: ■ ■ ■ , Qi ^ Qm- 

Lemma 14. // W has leading eigenvalue p with left eigenvector v = {vi, . . . 
then the transition matrix W obtained from the above procedure has again p as lead- 
ing eigenvalue, and the corresponding left eigenvector is v = {vi, ... ,Vi,V2, ■■ ■ Vn). 



Proof. Write W — (wij) and assume that wi^i ^ 0, and the other non-zero entries 
in the first row are at columns 62, ■ ■ ■ , ^'m- The multiplication vW for the new matrix 
and eigenvector becomes 




. 


. 





Wi^b2 


... ' 


. 


. 






... 


W2,l . 




W2,2 




■ ■ ■ W2,n 


W3,l ■ 


■ 


W3,2 






Wn,l . 




Wn,2 




■ ■ ■ '^n,n 



where each indicated Wij = 1. A direct computation shows that this equals pv. 
Since v is positive, it has to belong to the leading eigenvalue, so p is the leading 
eigenvalue of as well. The proof when wi^i = is similar. □ 



The effect of going from Vn to Vn' for n' > n is that by repeatedly applying 
Lemma 14, the entries vc for C E Vn have to be replaced by #(C n Vn') copies 
of themselves, leading to the new left eigenvector v. As F^{J) D H, there is a con- 
stant K such that #Pn' < K^{Vn' H J). Thus the cyhnder sets in J are replaced 
by a number of copies that is no more than K times the maximal number of copies 
by which a cylinder set can be replaced with. Therefore 

maxce7'„, vc ~ K maxce7'„ vc ' 
whence k is indeed bounded away from zero uniformly in n' . 
This completes the proof of Proposition 1. 



Although we shall not use the following proposition, we include it for completeness: 
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Proposition 2. Assume that F and F are topologically conjugate piecewise affine 
maps with slopes ±9. Then F and F are affinely conjugate. 

Proof. By Theorem B in [6] such a map F (and F) has the property that there 
exists an interval / and a subset J consisting of intervals such that / \ J has zero 
Lebesgue measure and such that for any component J' of J there exists an iterate 
of F which maps J' monotonically onto /. Since this construction is topological, the 
transformations induced by F and F are also conjugate (by the same conjugacy). 
Clearly the multipliers of periodic points of F and F are the same. Hence Corollary 
2.9 in [13] implies that the Markov maps associated to F and F are conjugate. 
It follows that F and F are also conjugate. Since any maps which conjugates 
y ^ \y to itself is affine, the conjugacy between F and F is affine near periodic 
points. It follows that the conjugacy is affine everywhere. □ 

5.2 Semi-conjugating maps in S to piecewise linear maps 
with constant slopes. 

Let us now relate maps T G iS to piecewise affine maps with constant slope, and 
describe their non- wandering set. 

Proposition 3. Assume that T E S has htop{T) > and let 9 = exi){htop{T)) . Then 
there exists a continuous, piecewise affine map F : [0, 1] — > [0, 1] with slopes ±9, and 
a continuous, monotone increasing map A: / — > [0,1] which is a semi- conjugacy 
between T and F, i.e., A o T = F o A. Let Xi, i — 1, . . . ,m, be the minimal cycles 
of periodic intervals associated to F as in Proposition 3 and let Crit be the set of 
turning points of F . Then T has periodic cycles of intervals Pi, i — 1, . . . ,m, and 
Qii , i' = 1, . . . , m' , such that 

1. for each i. Pi = X~^{Xi) and htop{T\Pi) = htop{T). 

2. Each Qii is of the form \~^{p) where p is a periodic point of F, and Qi' strictly 
contains a plateau which is not contained in UjPj. 

3. If Q is of the form X^^{x) and strictly contains one of the plateaus Zi then Q 
is eventually periodic: X{Zi) is eventually mapped into a periodic point of F 
and Q is eventually mapped into UjPj {JUi'Qii. 

4. Let C be the set of points y such that T"'{y) ^ UjPi (J Uj/Qj/ for all n >0. Then 
htop{T\C) < htop{T). 

Remcirk: Pj is not necessarily a minimal cycle of intervals. (For example, T could 
be infinitely renormalizable.) However, each endpoint of Pj either is an iterate of 
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J_ J+ F F 



Figure 10: The maps T and f (left) and their images F and F under the semi- 
conjugacy. 

a plateau of T or - if the corresponding interval Xi has a periodic point q in its 
boundary and X^^iq) is a non-trivial interval - a boundary point of A'~^(g). 



Proof. Let I = [a,b] and first assume htopiT) > 0. Define \[x) = A(a, x) where for 
any interval J, 

where /(T"| J) is the number of laps of T"| J. As is proved in [17], see also Section 
II. 8 of [14], A semi-conjugates T to a piecewise affine map F with slopes ±9 :— 
exp{htop{T)) . From this the first assertion follows (since htop{T) > htop{T\Pi) > 
htop{F\Xi) = log 6' where the second inequality holds because T is semi-conjugate 
and the last equality is proved in Lemma 12). The intervals Qi' correspond to 
X~^{Pi>) where Pi' are the periodic turning points of F which are not contained in 
UXi. The third assertion holds because T has no wandering intervals. The final 
assertion follows from the corresponding in Lemma 12. □ 



Remark: The semi-conjugacy A can collapse a periodic interval J with htop{T\J) = 
htopiT) and A does not depend continuously on T. Indeed let J_ = [— e,0] and 
J_i_ = [0, e], and take for example a map T: [— e, e] — > [— e, e] such that T{J±) C J± 
in such a way that T : J± ^ J± has exactly three laps each of them mapping onto 
J±. In this case, the semi-conjugate map will have slope ±3 and will have 5 laps, 
see Figure 10, and neither of J± is collapsed.. On the other hand, now take T near 
T so that r| J_|_ = T| J_|_ but so that the interior maximum of T| J_ is mapped into 
J+. The entropy of T is still log 3, but by computing the growth of the lap number 
of T it is not hard to show that A( J+) becomes a point and that F will only have 3 
laps (each with slope ±3). 



37 



5.3 Increasing the entropy of maps in S: the construction 
of 7t and Tt. 



As before, T : [— e, e] — >• [— e, e] is uniquely determined by the parameters (^i, . . . Xd), 
and so we can define the norm 

dist(r,f) =max|Ci-0|- (10) 

i 

Notice that 

(Ci, ■ ■ ■ , Cd) < (Ci, ■■■Xd) imphes htop{T) < htop{f). (11) 

Construction of 'jti Let 7^ hnearly increase all parameters: "Jt '■ d ^ d + 2et, 
as long as they do not map onto ±e. For a fixed integer u > 0, as t increases, the 
image of J't^i = [Zt,i, under the u-th iterate of 7t(T) becomes larger while the 

sizes of plateaus shrink. It follows that no new wandering pairs can be created by 
the deformation 7^ as t increases. Also 7t(T) has no non-trivial blocks of plateaus 
for t > 0. Therefore, if T e ^ then for any t > 0, 7t(r) e St 

Construction of Ft: The deformation uses 7^ and the following observation. 
As before define dist(r,f') = max|Cj - and write T < T if < for all 
i e {l,...,d}. If dist(V,T') < e/{2e), then dist(7t(r), 7t(r)) < e for any t > 0. It 
follows that 

7*-e(T) < 7t(T) < 7*+e(T) 

and so 

htopilt-e{T)) < htopiltiT)) < htop{lt+e{T)). 

Hence the function tmaxiT) := max{t : hfopiltiT)) = ho} is continuous in T. There- 
fore 

is continuous in t and T as well. By construction 

Fi : U,<hoL.{s) ^ Mho) (12) 

and Fi : L^{ho) L^{ho). 



5.4 Decreasing entropy of maps in S: the construction of 
St, St and the retract r^. 

Construction of St: Define the 'sign' 

^ f if Zj touches another plateau, 

1 otherwise. ^^^^ 
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Now deform T according to the flow defined by the system of differential equations 
on the parameters, where we will now indicate the i-dependence by (i^t{T)- 

dCii^rj.^ _ / - 2 sgn(Z,)e if Ci,t(T) e (-e, e) 



dt \ otherwise. 

Ci,t{T)\t=o = CiiT). 

Let us denote the resulting deformation by 6t. The deformation 6t decreases/increases 
the height of a plateau if it is local maximum/minimum of T continuously until this 
plateau touches a neighboring plateau. Note that St{T) = 5s(T) for s.t > 1 but this 
might mean that all plateaus of St{T) touch another plateau, and therefore this is 
not a guarantee that htop{St{T)) — 0. Therefore deformation is not sufficient for our 
purposes (but as we will see in Section 5.9 we do need this deformation.) 

We will make use of 5t however because it has the useful property that if T G 5^ 
then for s e (0,t) sufficiently small, htop{'^ s{8t{T)) < htop{T). (This property will 
fail for the deformation 5t that we are about to construct, see Figure 11 on page 48.) 

Now we will define another, but related deformation. The difference in the defor- 
mation 5t and the deformation 5t defined below is that 5t decreases the parameter 
C,i until the corresponding plateau Zi touches another plateau (or reaches e) ; blocks 
(consisting of more than one plateau) do not move under St- The deformation 5t 
also moves blocks of plateaus, provided they form a local extremum, which happens 
whenever the block consists of an odd number of plateaus. Blocks of an even number 
of plateaus are not moved by 5t (unless an extra plateau joins the block). 

Construction of 5t. A natural variant is the deformation 5t which will increase 
the width of plateaus to decrease entropy to 0. This may introduce new wandering 
pairs. Define the 'sign' for plateaus that are part of a block of plateaus: 



if Zi is part of a block of an even number of plateaus, 

1 if Zi touches no other plateau or is the 2k + 1-st 

plateau in a block of an odd number of plateaus, (14) 
-1 if .^j is the 2A;-th plateau in a block of an odd number 
of plateaus. 



Notice that sgh(Zj) depends not only on i but also on T, and s'gh(Zj) = ±1 means 
that T has a local extremum at the block of plateaus that Zj is part of. We de- 
form T according to the flow deflned by the system of differential equations on the 
parameters, where we will now indicate the ^-dependence by Ci,t(7')- 

dQ,t^rj.^ _ / -2sgh(Z,)e iiCi,t{T) e (-e,e) 



dt \ otherwise 

CiAT)\t=o = Ci{T). 
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This means that if the Zi (or the block of touching plateaus touching Zi) represents 
a local maximum/minimum, then the deformation decreases/increases it, while if 
it corresponds to an inflection plateau or is already completely flat [i.e., has value 
equal to ±e), then it remains unchanged. During the deformation blocks can collide, 
and then the combined larger blocks are deformed according to the same rule. (As 
a result s'gh(Zj) can change during the deformation.) Obviously this defines a con- 
tinuous deformation bt with the property that t ^ St{T) (not necessarily strictly) 
decreases the topological entropy. 

If d is odd and t > 1, then all plateaus of St(T) will touch and the map St(T) is 
constant ±e. If d is even and t > 1, then each map St{T) will be monotone (with 
some blocks of touching plateaus). More precisely, if t > 1 then St{T) G where 

j,d _ i {To(yX) = ±e} if d is odd and e — 

^ 1^ {monotone maps in Sf} if d is even. 

Construction of the retract Vt- Since T,f is a singleton in the first case and 
a simplex in the second case, there exists a continuous retract rt : Sf — > Ef with 
To = id and ri = Tq with Tq some map in . So if we apply first 6t for t e [0,2] 
and then rj we obtain a retract of S'^ to a point. Of course this is insufficient for 
our purposes as this is not a retract of S^. 

5.5 The case hg = 0. 

In the case that ho — we can now complete the proof using the following lemma. 

Lemma 15. Let T e with ho — htop{T) — and assume that t > 0. Then there 
exists ko < oo such that all periodic attractors of St{T) are of the form 2'^, k < ko- 

Proof. It is well-known that every interval map of zero entropy and finite modality 
has only periodic points of period 2^ for /c e N. Take T E such that htopiT) = 0. 
If Zi is a plateau with an infinite orbit, then T must be infinitely renormalizable, 
i.e., there exists a sequence of periodic intervals K^, it e N, with period 2" such 
that HuKu D Zj for some j, and uj{Zi) = uj{Zj). In fact, orb(ir„) can contain more 
plateaus, but since the period of Ku tends to infinity as m oo, and there are 
only d plateaus, we can assume (by an appropriate choice of Ku) that there exists 
n„ — >• oo as M ^ oo such that T^^K^) does not intersect any plateau for < n < n„. 
Therefore \T{Ku)\ ^0 asu^oo. 

Since T e 5^ there exists ti < t and 6 such that all plateaus of T move at 5 
when t' moves from to ti (for t' small 5t' agrees with 5t'). For u so large that 
\T{Ky)\ < S, this means that is no longer invariant under St^ (T) and so this map 
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is not infinitely renormalizable anymore. Instead, there is such that every plateau 
of St^{T) is (eventually) periodic with period 2^ for some k < k^. If we increase t' 
further from ti to t, each periodic attractor remains but can undergo period halving 
bifurcations. So all periodic orbits of 5t{T) are of the form 2^, k <kQ. □ 

Now define a retract Rt of the zero-entropy level set of as follows: 

^ ^ r 4 forte [0,1/2], 

* \r2t-10K fort e [1/2,1]. 

The previous lemma implies that under 62t{T) (resp. r2t-i ° ^liTj), each point is 
either periodic or eventually mapped into the basin of one of the periodic attractors 
of 52t{T) (resp. r2t-i ° 5i(T)). This follows from the general structure of maps with 
only a finite number of periodic orbits, see for example [14]. Hence St{T),rtoSi{T) e 
S^. Thus we have defined a retract of and proved Theorem 7 in this case. 

The remainder of this section will deal with the case that ho > 0. In that case we 
shall encounter several additional difficulties. 



5.6 The retract Rt when ho > and the trouble with Sf. 

If we only had to construct a retract of an entropy level set of S''' then we would could 
finish the construction as follows. The deformation Rt defined by T^t for t e [0, 1/3], 
Ti o <^3t-i for t e [1/3, 2/3] and Fi o r3t-2 ° ^1 for t G [2/3, 1] would form the required 
retract of the space S'^ to a point. 

However, we need to construct a retract of an entropy level set of (so the defor- 
mation is not allowed to leave the space S^). So the hurdle we have to overcome 
is that if T e 5^ then St{T) need no longer be in for t > because the defor- 
mation t I— > 5t{T) can create wandering pairs {Zi,Zj). To resolve this issue, the 
aim is to ensure that the deformation Ft (or a similar deformation) will be able to 
'undo' these wandering pairs. In view of (12) we will construct a deformation f3t 
with the property that when T G 5"' then /3i(T) G S^. It does this by deforming 
T in such a way that Pi{T) never eventually maps an interval of the form [Zj, .Z^+i] 
into the interior of another plateau. However, (12) only applies to maps T & 
with topological entropy ho. For this reason we need to define a more subtle way 
of 'lowering' and 'increasing' the map while the topological entropy is equal to ho- 
These analogues of 6 and Fi may act on some of the plateaus while leaving some 
others alone. The challenge will be to define this as a continuous deformation. To 
summarize, we will introduce three additional deformations. 

7t: To increase the topological entropy more carefully by increasing some (but 
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possibly not all) O's, so we essentially increase each d 'as far as possible'. 
This is the purpose of jt defined in Section 5.8. 

At'. To decrease the topological entropy more carefully in such a way that if 7t(T') 
or Tt[T') does not move certain plateaus (because otherwise the entropy would 
be too large), then we 'can assume' that T' e S^. This is the purpose of At 
defined in Section 5.9. 

Pt- Finally, we want to ensure that we only need to apply % to maps T' G S'^ with 
the property that a convex hull [Zj, Zi+i] is never eventually mapped into the 
interior of another plateau {i.e., only to maps with T' G S^). This means that 
7s(T') G for every s > 0. Unfortunately, this may not be enough because 
it may be that htop{js{T')) > ho for any s > 0. The deformation fit, defined 
in Section 5.7, will not change the entropy. 

5.7 The construction of /3t. 

Consider a map T' = St(T) so that the convex hull [Zj, Zj+i] of two neighboring 
plateaus are eventually mapped into the interior of another plateau. If this happens 
then for s > small, 7s (T') will still have this property and so in general ■js{T') ^ 
. To overcome this problem we define another deformation Pf This transformation 
does not change topological entropy, and only moves plateaus which are mapped 
into other plateaus. 

Given a map T G S^, let 1(7") be the collection of integers i such that (Zj, Zi+i) is 
a wandering pair for which there exists n > so that 

1. the convex hull JTi — [Zi, Zi+i] is mapped in n steps into a plateau Z^n)', 

2. T'{Ji) n Zfc(„) = for each < s < n; 

3. T^{Ji) does not intersect a periodic plateau for < s < n. 

That is, Ji is contained in a first entry domain into a plateau, and if Z^ is periodic 
then i ^ 1(2^)- If <Ji only maps into blocks of plateaus (and never into a single 
plateau), then i ^ I(T). It is worth emphasizing that, as before, plateaus are closed. 
If i G I(T) then let > be the largest integer as above and Zfc(j) the corresponding 
plateau. So Z^^j) either is a periodic plateau, or a plateau which is never mapped 
into another plateau. 

The purpose of /3t is to make sure that Pi{T) G S^. The deformation (3t will not 
change the parameters Ck(i), i ^ I(^)) but it will potentially increase some other (^ 's. 
Let us now determine which plateaus we need to shrink. 
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Note that either T{Ji_i) C T{Ji) or T{Ji) C T{Ji_i). Let us say that the latter 
holds; ifi,i-le I(T) and T"-i(J',_i) C then T"-i(j;) C Z^^i^,) and, by 

maximality of nj_i, later iterates of JT^ do not map into (new) plateaus. It follows 
that 

e I{T) implies = n^, Zfc(j) = ^fe(i_i). 

Let the subset I°(T) of I(T) consist of those i e I(T) for which J'j) C mt{Zk(i)). 
Note that T'^{Ji) can meet another plateau for u < rii and so the endpoints of 

T'^^{J'i) do not have to be iterates of Zi and Zj+i; this is why we formulate the above 
condition in terms of J'i (rather than in terms of Zi, Zj+i). Moreover, for i G I°(T) 
define Ii(T) to be the set of integers a e {1, . . . ,d} for which Za is a non-periodic 
plateau which intersects T"( J.i) for some < m < rij. 

Construction of Pt- Let us define a deformation /9t(T) of T by continuation. 
To a one-parameter family Tj, we associate Zt,i, Jt,i-, 1(21), ^°{Tt), li(Tt) and the 
parameters (Ct,i, ■ ■ ■ , Ct,d)- Given Tj, we will define £ > and Tg for s e [i, i + s] as 
follows. 

• If j e r{T) or j - 1 e r(r), then take 

Cj = a, + (5-t)2e. (15) 

• For each other j, take 

Cs,j = Ctj for all s > 0. (16) 

In particular, periodic plateaus and plateaus which never map into other plateaus 
do not change in size. 

Next choose the maximal e{T) > so that all of the sets I°{Tt) and Ii{Tt), i G I°{Tt) 
remain constant for t G [0,e(T)), and define A(T) = for t G [0,e(T)]. (Claim 
1 below imphes that indeed e{T) > 0.) Next define (3t{T) = (3t-e{T)iPe(T)iT)) for 
t G [e{T),elf3e(T){T))]. By repeating this given T, we get that f3t{T), t>0 satisfies 
the semi-fiow property Pti+t2{T) = Pti o Pt2{T), ti,t2> 0. 

Let us analyse in more detail what happens as t increases. For convenience, let us 
say that the endpoint of a non-degenerate interval At moves outwards with speed b 
if the right/left endpoint of At increases/decreases with speed b. 

Claim 1: If a G Ii{T) then a G Ii(A(^)) ior t > small. 

Proof of Claim 1: Let us first analyse what happens if dT'^{Ji) fl dZa 7^ for 
some u < rii and that u is minimal with this property. Let Jt^i and Zt^a be the 
corresponding objects for /3t(T) and see with what speed these vary with t. Since 
u is minimal and the slope of T is in {— A,A, 0}, the chain rule implies that the 
images of the endpoints of Jt^i under the iterate {l3t{T)Y move outwards with speed 



43 



A"2e. At the same time the endpoints of the plateau Zt^a move at most with speed 
2e/A. Hence the -u-th iterate of Jt^i 'overtakes' and then intersects the interval ^ 
for t > 0. Therefore a e MPtiT)) for t > small and {pt{T))''+\Jt,i) intersects 
Pt{Za) for t > small. In particular, the images of the endpoints of J't^i under 
{u + l)-iterates still move outwards at least with speed 2e. It follows that for any 
u < rii, the endpoints of {(^t{T)Y{Jt,i) move outwards with at least speed 2e, and 
the claim follows. We also proved 

Claim 2: If i G V{T) then the endpoints of {f3t{T))^^ (J't^i) move outwards with 
speed at least 2e. In particular, the set I°{j3t{T)) can only get smaller as t increases 
(By the construction, if i G I°(T) then i G I(/3t(T)) for each t > 0.) 

Claim 3: For some t < 1, I°(A(^)) = 0- 

Proof of Claim 3: By Claims 1 and 2 and since each plateau has size < 2e, for 
each i G F(T) there exists t G (0, 1) so that i G \ I"{/3s{T)) for s > t. 

It follows that I°(/3t(T)) and Ij(/3t(T)) only change at most 2d times. By construc- 
tion, Pi(T) has the property that for no i G {1,. . . ,d — 1}, the interval interval 
J^i — [Zi, Zi^i] is mapped into the interior of some plateau. 

Let us now prove that the deformation {T,t) ^ f3t{T) is continuous. First, we 
will show that the set of times when (3t{T) is deformed according to (15) while 
Pt{T) is deformed according to (16) (or vice versa) consist of at most 2d small 
intervals (provided T and T are close). For this it suffices to show that Pt{T) 
depends continuously on t and T for t > small, and consider the case that T is 
deformed as in (15) and arbitrarily near to T are maps T which arc deformed as 
in (16), or vice versa. Let us show that there exists t > small {t can be chosen 
arbitrarily close to zero by taking T and T sufficiently close) such that for each j, 
Pt{T) and A(T') are both deformed according to the rule (15) or both according to 
the rule (16) for t. For this it is enough to consider the following cases: 

Case 1: There exists j such that j G I(T) \I°(T) and j G I°(T) for some arbitrarily 
nearby maps T and T. If this holds, then T'^i{Jj) has a common boundary point 
with and T'^^{Jj) C int(Zfe(j)). It follows from Claim 2 above (applied to T) 
that j ^ V{(3t{f)) for some t > with t close to zero and with /3t(T) and Pt{T) close 
together, if T and T are close together. 

Case 2: There exists j such that j G Ii(T) with i G \°{T)^ but j ^ Ii(T) for some 
arbitrarily nearby maps T and T. This implies that T^{Ji) has a boundary point in 
common with Zj. It follows from Claim 2 that for any nearby T there exists t > 

so that l3s{TY{Ji) intersects Zg^a foi' s >t. 

It follows that if T, T are close and different deformation rules are applied to T and 
T, then there exists t > small so that for /3t(T) and A(T) the same deforma- 
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tion rules are applied and that (3t{T) , (3t{T) are also close. From this continuity of 
(t, T) 1-^ l3t{T) follows. Note that (3t{T) coincides with T except for intervals that 
are mapped into plateaus, and hence cannot contribute to the exponential growth 
rate of lapnumbers. Recall from [15] that hm„^oo ^ log^(/") = htop{T), so it follows 
that (5t does not change entropy. 

By construction the convex hull of plateaus of l3i{T) is never mapped into the interior 
of another plateau. 

5.8 Increasing entropy of maps more carefully: the con- 
struction of 7f. 

We use the entropy increasing deformation {t,T) >—>■ 7t(T) until htopijtiT)) = ho- 
But it is possible that only part of the phase space is responsible for reaching this 
entropy bound, while in other parts (namely in renormalization cycles, see definition 
below), plateaus have not been lifted "sufficiently" yet. Thus in the presence of 
renormalization intervals, we may need to lift some plateaus faster than others. 
This subsection explains how this is done. 

An interval 7^ is a renormalization interval for T E S'^ ii T"'{K) C K and f"^[dK) C 
dK. The set oib{K) = KU T{K) U • ■ ■ U T'^^'^{K) is called a renormalization cycle. 
Note that dK consists of (pre)periodic points which do change with T (unless they 
disappear in a saddle node bifurcation). 

Remark: If the period of some renormalization interval Ki{T) containing Zi is m, 
then htop{T\oTh{Ki)) < ^log2. So if we assume that htop{T\oih{Ki{T))) = ho, then 
this imphes that the period of Ki(T) cannot be too large. 

Fix ho G (O,log((i + 1)]. Given a plateau which is part of a wandering pair with 
convex hull — [Z^, Zj], let Ki{T) be the smallest renormalization interval for T 
which contains Zi^T and such that htop{T\oYh{Ki{T)) > ho- Since ho > 0, the above 
remark shows that there is indeed such a smallest renormalization interval. Let 

Li{ho) = clos({T e : htop{T\orh{Ki{T))) = ho}), 

and 

L,(4) = clos({T e S" : htop{T\oTh{K,{T))) > ho}). 

Consequently, Lj(/io) nLj(/iQ ) contains maps whose entropy restricted to orb(i^j(T)) 
is ho but can be increased by an arbitrarily small change in parameter Q for some 
Zj C orb(X,(T)). 

Define 

^j{T)^dist{T,Lj{ho)nLj{h+)) 
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where dist is as in (10), and we set dist(T, 0) = 1. If < /iq < log(d+ 1), define the 
following deformation of maps T e S^: 

7t(Ci, ■ ■ ■ , Cd) = (niin(Ci + '^i{T)t, e), . . . , min(Cd + *d(T)i, e)). 

If ho = \og{d +1), i.e., Q = ^ for 0; then define = id for t e [0, 1]. 

Lemma 16. Assume ho > 0, define 7^ as above and let T ^ S'^ he such that 
htop{T) < ho- Then the following hold: 

1. The deformation {t,T) 1— > ^t{T) is continuous in T and t and 1 1— > htop{'yt{T)) 
is non- decreasing. 

2. htop{lt{T)) < ho for allO<t<l. 

3. IfTG and T G Lj{ho) fl Lj{h'^) implies that Zj is contained in the closure 
of a component of the basin of a periodic attractor, then jt{T) e for each 
t > 0. 

Proof. Continuity and monotonicity of statement 1. are obvious. 

The difficult part in this proof is statement 2. Take t e [0, 1) and T e S''' with 
htop{T) < ho. Let ji be such that mi := ^ji{T) is maximal among {^i{T), . . . , ^a{T)}, 
and let Mi be the open d-dimensional mi-cuboid centered at T, parallel to the co- 
ordinate axes and of length 2m2 to the side. (In fact, Mi is a genuine cube, but the 
sets Mi below are only cuboids.) Then Mi is disjoint from Lj^{ho) nLjj(/iQ ), and in 
particular disjoint from Lj^{hQ). Therefore htop{T'\oib{Kj^)) < ho for any T" e Mi 
and in particular for 74(7"). 

Now let j2 be such that m2 := ^ ^^{T) is second largest among {\E'i(T), . . . , ^!d{T)}. 
The corresponding m2-cuboid M2 is the set of T' with parameters {Ci, . . . , Cd} such 

that \C,j — Cj{T)\ < "^2 for all j 7^ ji and — (j-^{T)\ < mi. (This is the Cartesian 
product of an (i— 1-dimensional cube and an arc of length 2mi in the (^^^ -direction.) 
The set M2 disjoint from Lj^{ho) n Lj^^hQ), and from Lj^^h^). For T' e M2, there 
are two cases: 

(i) oich{Kj^{T')) — oich{Kj^(T')). Since the m2-cube is contained in the mi-cube, 

htop{T'\oTh{K,,{T'))) = ht^{T'\oTh{Kj^{T'))) < ho- 

(ii) orb(fC,-2(^')) 7^ orb(i^jj(T')). In this case, the parameter C,j^{T') has no in- 
fluence on htop{T'\oYh{Kj^{T'))) and since the m2-cube is disjoint from Lj^lh^), 
htop{T'\oih{K,,{T)))<ho. 

Therefore both htap{T'\oTb{Kj^{T'))) < ho and htop{T'\oYh{Kj^{T'))) < ho, and this 
holds in particular for T' — ^t{T'). 

Continuing inductively, we see that if T' e flfeMfe, then htop{T'\oih{Kj{T'))) < ho 
for each j, and this holds in particular for T' — ^t{T). If Kj{^t(T)) — [— e, e] for 
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some j, then this proves statement 2. If, however, every plateau belongs to some 
renormalization cycle and the entropy of Jt{T) is carried by the Cantor set of points 
that never enter these renormalization cycles, then we argue as follows. 

Assume by contradiction that htop{lt{T)) > ho. Take to < t maximal such that 
htop{T') < ho for T' = jto{T). Clearly to < t and T' G n^Mfc. The latter, and 
the fact that DkMk is open imply that T' has an ^-neighborhood Ug C flfeMfc such 
that htop{T"\oTh{Kj{T"))) < ho for every T" e Ue- (Note that this is regardless 
of whether Kj{T") = Kj{T') or not.) This means that for all ti G {to, to + s) and 
T" = %{T), K,{T") ^ [-e,e] for all j. So then htop{T"\oih{Kj(T"))) < ho < 
htopiT"). But this means that moving ti G [to,^o + has no effect on the topo- 
logical entropy, which contradicts that to is maximal. (Here we use the following 
observation. The set of parameters for which Tg has some interval as a renormal- 
ization interval is closed. So either there exists some set of the form [to,^o + e] 
such that Ts has a renormalization interval of period > 2 containing Zj for each 
[to, ^0 + e] or there exist parameters for which the only renormalization interval con- 
taining Zj is equal to [— e,e].) Now for t = 1, continuity of entropy ensures that 
htop{li{T)) = lim.^i htop{lt{T)) < ho- 

Finally, statement 3. follows essentially from the definition of 7^ and from the 
fact that by increasing the parameters (Ci, . . . , Cd) 110 ii6w wandering pairs can be 
created. □ 



5.9 Decreasing the entropy more carefully: the construction 
of At. 

Take T e with htop{T) — ho > 0. Even though 1 1— > htop{5t{T)) is non-increasing, 
it is possible that for fixed t > 0, htopi'^s ° St{T)) > ho for all s > 0. The reason is 
that (in the notation of Section 5.4) s'gh(Zj) can change from 1 to —1 (or vice versa) 
during the deformation. To explain what can happen, let us discuss the example 
from Figure 11 on page 48. Although T E S^, the map T' = 6t{T) has a wandering 
pair that does not map into a periodic plateau (so T' is no longer in S^). There is a 
periodic interval K (here of period 1) and T' maps the convex hull J — [Z'^, Z'^] into 
dK. (Note that St{T) first decreases (3 and then increases it again, after the plateaus 
Z2 and Z4 touch Z3. Even though 7^ initially is 'the inverse' of the deformation St, 
the map T' = St{T) will have some touching plateaus.) Because the entropy within 
the renormalization interval K is < ho, the movement of plateaus Z2,Zj„ Z4 under 
It have no effect on the global entropy. Therefore T' has the same entropy as T, 
whereas htopi'JsiT')) > htop{T) for any s > 0. The effect is that in the deformation 
7s, the deformation 7^ will not be applied at all, and hence it will not be able to 
resolve the wandering pair created by St- 



47 



Figure 11: The maps T and T' := 5t{T) (in dotted lines). For t > small, t ^ 8t{T) 
decreases the height of the plateau Z2 and increases those of Zi,Z^. Once they merge, this 
deformation lowers all of them together. In this example, the plateaus Zi, Z^ and Z3 are 
mapped into dK, i.e., T'(Zi) = T'{Z2) = T'{Zi) G dK. The map is constructed so that 
T'\K is unimodal with entropy htop{T'\K) < htop{T). In this case, htop{'ys{T')) > htop{T) 
for any s > (because points near Z3 will then map outside K). So St{T) G L^{ho)r\L^{hQ) 
where h = htop{T) and ^ unless the left boundary point of K is in the boundary of a 
component of the basin of a periodic attractor. 

To deal with this issue we will first apply the deformation St from Section 5.4 and 
subsequently a modification of the deformation 5t, which allows some of the plateaus 
(namely those within renormalization intervals of 'low entropy') to move before 
others, as to render these renormalization intervals incapable of sustaining non- 
degenerate wandering pairs. 

Fix ho > 0. As before, we say that is a renormalization interval for T G 5 if 
T'^{K) C K and r{dK) C OK. Take i e {1, . . . , d}, and define Ki{T) to be the 
smallest renormalization interval for T which contains Zi^T- If there exists no such 
smallest renormalization interval (because there exists an infinite nested sequence 
of renormalization intervals) then define Ki{T) — 0. 

Let uj{Zi^T) be the a;-limit set of Zi^t (under iterations of T). Let yi^T '■— max(ci;(Zi^T)n 
Ki{T)) and Ki{T) be the maximal renormalization interval with yi^T £ Ki{T) C 
Ki{T) and ki{T) ^ Ki{T)] therefore a;(Zi,r) C orb(Xi(T)). If ki{T) does not exist, 
then set ki{T) = 0. 

Let us first show that /3i o 5t does not take us out of the space Sf. 

Lemma 17. Assume T e and let T' = /3i o 5t{T). IJT' e Lj{ho) n Lj{h^) then 
Zj is contained in the closure of a component of the basin of a periodic attractor of 

r. 
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Proof. We can assume t > 0. For < s <t, write = /?i o Ss{T). First we remark 
that the parameter (j of Tg strictly decreases with s, except possibly when Zj is 
eventually mapped into another plateau (due to the effect of jSi). 

Let M = OTh{Kj{Tt)). Let us first assume that for s < t close to t, the map T, 
also preserves M. If Tt G Lj{ho) then Proposition 1 implies that for each s < t, 
some iterate of Tg maps Zj into a renormalization interval Kj{Tt) of Tt contained 
in Kj{Tt). Moreover, if Tt G Lj{hQ) then Zj is eventually mapped by Tt into the 
boundary of this renormalization interval. By the remark above, Zj is mapped into 
another plateau Zk for some s < t, and for s = t this plateau is equal to Kj{Tt). 
Since Kj{Tt) is not mapped into for s < i close to the lemma follows in this 
case. 

The other possibility is that for s < t close to t, the map Ts docs not preserve 
M . Note that the set of parameters for which Tg has some fixed interval as a 
renormalization interval is closed. So either there exists some interval such 
that Tg has a renormalization interval of period > 2 containing Zj for each s e [t', t] 
or there exist parameters for which the only renormalization interval containing Zj 
is equal to [— e,e]. In the latter case, Proposition 1 implies that htop{Tt) < ho and 
in the former case we argue as before. □ 

Let us now define the modification of Sf Given a renormalization interval K, 
say of period m, let Etriv{K) be the interior of the space of maps T & S'^ such that 
T'^{K) C K and K is the closure of finitely many components of basins of periodic 
attractors of T of period < 2m. If K is not a renormalization interval, then we set 

Etriy{K) = 0. 

Next we define Si(ir, K) as the set oiT e S''' satisfying 

• T e 6i{S^ n Li{ho)) (the subscript 1 in 5i is taken so large that the action of 
Sg has ended); 

• Ki(T) and K = Ki(T); 

• htopiT\oTh{K)) = ho; 

• T ^ EtrUMT)). 

Lemma 18. For each pair of intervals K, K, the set 'E,i{K, K) is a closed subset of 
S'^ (possibly empty) and 

1. If {K, k) ^ {K', k') then Ei{K, k) n Ei{K' , k') = 0. 

2. There exists at most finitely many K 's for which 'E,i{K, K) ^ for some K . 
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k' k' 

Figure 12: Left: The map S*™ and restricted to K for T = 5i{S). Right: The 
maps T' and T such that k{T') D K{T) 



Proof. The first statement is obvious from the definition, so let us prove the second 
statement. Assume that the period of K is m. Since the intervals K,. . T'^~^{K) 
have disjoint interiors, the first return map of T to orb(7^) has at most 2"^ branches. 
It follows that < ho = htop{T\oYh{K)) < (d/m) log 2. This gives an upper bound 
on m, and since for each fixed m, there are only finitely many configurations of 
period m renormalization cycles, the second statement follows. □ 

Lemma 19. For all pairs {K, K) there exists open sets Ui{K, K) D Sj(ir, K) such 
that for each map T there are at most a finite number of pairs {K', K') so that 

TeUi{K',k'). 

Proof. Take T G 'E.i[K,k). We claim there exists e = e{T) > such that the 
^-neighborhood Ue{T) of T does not intersect Ei{K' , K') when {K' , K') ^ {K, K). 

By Lemma 18, there are at most finitely many intervals K' such that K') ^ 0. 

So it remains to show the "local finiteness" of the intervals K' . Take {K' , k') ^ 
{K, k) and assume T' e S(X', k') is close to T. We will denote the objects of T 
with a '-accent, but by the finiteness statements on K above, we can assume that 
K ^K'. 

Since T ^ '^trivi the periodic boundary points of K cannot disappear by a small 

perturbation. For simplicity let m be the period of K under T. By the maximality 
assumption on K., there are only two reasons why K ^ K' is possible, marked as 
cases (i) and (ii) below. We show that case (i) is impossible (when T' is sufficiently 
close to T), and that case (ii) gives at most a finite overlap of sets Ui{K, k) 

Case (i) (T')"*(JC) ^ K: Since T' is assumed to be near T one of the plateaus Zj 
of T is eventually mapped to the boundary of K. Take 5 G 5^ so that T = Si{S) and 
htop{S\oich{K)) — Hq. Since S E and T — Si{S), the plateau Zj is part of a block 
Zj of at least three plateaus for T. Hence, since T — Si{S), we have S"^{k) <f_ k 
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and so at least two of the plateaus Z.y± corresponding to Zj are mapped outside 
K by S*™" and the plateau Zji in between is mapped inside, see the left panel of 
Figure 12. But then it follows from Proposition 1 and from the fact that is a 
maximal renormalization interval inside K that /itop(^|orb(i^)) < h^. Indeed, let F 
be the piecewise affine map with constant slope which is semi-conjugate to the first 
return map R of S to K. Since X is a maximal interval of renormalization of T but 
not for S, the semi-conjugacy between R and F does not collapse all of 7^ to a point. 
In fact, it cannot collapse the convex hull of the three plateaus [Zjr^i, Zj/^i] since 
the ^""-image of this interval contains the boundary point of K'. So Proposition 1 
implies that htop{T\0{K)) < htop{S\0{K)) < hg. It follows that in case (i), no T' 
near T can be in a set of the form Sj(ir, K'). 

Case (ii): T''^{K) C K, but K' D K: How this can happen is shown in the 
example in the right panel of Figure 12. For both T and T', the smaller interval 
K is invariant, but whereas K is indeed the largest for T, T' has a larger invariant 
periodic interval K'. However, for a given pair {K,K), there can only be a finite 
number of choices oi K' ^ K corresponds to a non-empty set Sj(ii'',i^') (with 
K' = K). 

The lemma follows by taking Ui{K, K) = ^T&B.i{K,k){Ue{T){T). □ 

Since Ui{K,K) is a neighborhood of 'Ei{K,K) there exists a continuous function 
Pi{K,k): [0,1] so that 



Pi{K,k)iT) 



1 outside U,{K,K), 
on Ei{K,k). 



Now define the modification of St which moves a maximal block of touching 
plateaus according to the flow (with s'gh defined as in (14) 

^(2^) ^ I - iUK,KP^iK,K){T))■sgh{Z,)■d■e when QAT) e (-e,e) 
dt y otherwise 

CiAT)\t=o = Ci{T). 

Since Si{S^) consists of maps where all plateaus appear in blocks {i.e., touch other 
plateaus), this flow preserves di{S^). Because of the previous lemma, the product 
above only involves a finite number of terms which are not equal to one, and so the 
differential equation makes sense. Here Ci{T), Zi and sgh(Zj) are defined as in (14) 

Lemma 20. The map 

Rx6i{St)3{t,T)^At{T)eS'' 
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associated to the above flow is continuous in t and T G Si{S^) and preserves the set 
Si{S^). Moreover, let T e di{S^), t>0 andT' = At{T) or T' = pi o At{T), then 

T' e Lj{ho) n Lj(/iq) implies that Zj is contained in the closure 
of a component of the basin of a periodic attractor ofT'. 

Finally, Ai(T) e where is the space of monotone maps as in Subsection 5.4- 



Proof The continuity of {t,T) ^ At{T) e S'^ and the fact that Ai(T) e Si{S^) 
follows immediately from the definitions. Assume that T e Sj(i^, K). Let us first 
assume that T ^ 'Ej[Ki, Ki) for all plateaus Zj in K and all Ki <Z Ki C K. Then 
the plateaus in K are all moving under the flow, and as soon as the return map 
of Ai(T) to K becomes 'trivial' {i.e., At(T) e the plateau Zj also starts 

moving. At some moment to, ^toiT) reaches the situation that it either maps K 
into its boundary (so vai{K) is in the basin of a periodic attractor and for t > to, 
K is no longer a renormalization interval), or Zi is no longer mapped into K by the 
n-th iterate of At(T), t > to- The semi-conjugacy between the first return map of T 
to K and the piecewise linear map with constant slope can only collapse preimages 
of renormalization intervals. So in either of the above cases, the semi-conjugacy 
does not collapse a neighborhood of K. Therefore Proposition 1 imphes that either 
Zi is contained in the closure of a component of the basin of a periodic attractor of 
At(T) or htopiAtiT)\oTh{K)) < ho- It follows that (17) holds for T' = At{T). The 
proof for T' = Pi o Aj(T) goes as in Lemma 17. 

Of course it is possible that T e E,j(Ki, Ki) for some plateaus Zj in K (for some 
Ki G Ki G K). But then we can repeat the argument and one find at least some 
/ so that Zji G K and so that T ^ U^^, ^,Sj'(K', AT'). Therefore the j'-th plateau 
is moving under the flow Aj. Repeating this argument brings us to the previous 
situation. 

Since always at least one of the plateaus is moving with speed for each T G 5i{Sf ) 
there exists t < d so that At{T) e Ef. □ 
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5.10 The proof of Theorem 7. 



Now that we have developed the ingredients of the proof, we can define the retract 
for a fixed ho G (O,log((i+ 1)]. (The case ho = was dealt with in Section 5.5.) 



Obviously, Ro{T) = T, and since for t = 1, the retract rgf_5 has been carried out 
completely, Ri{T) is the same map for each T G L*(/io) of the same shape e. All 
components of Rt are continuous in t and T, so the same holds for Rf. 

Let us show that Rt keeps maps within the space S^. First note that the only 
deformations which take maps outside the space are St and A^. Take T' of the 
form r = St{T), T' = At o Si{T) or T' = r* o Ai o Si{T). The deformation A(T') 
moves plateaus Zj, Zj+i whose convex hull is mapped into other other plateaus. It 
does so in such a way that /5i(T') never eventually maps [Z^, Zj+i] into the interior 
of another plateau and so Pi{T') G S^. 

If htop(T') < ho then htop((3i{T')) < ho and (3i{T) G S^. Therefore (12) ensures that 
Ti o /3i{T') G S^. So in particular we are done if T' — rt o Ai o 5i. 

The last case is that htop{T') — ho. By the third part of Lemma 16, Fi o 7^ o /3i (T') G 
provided /?i(T') G Lj{ho) H Lj(/iJ") implies that is contained in the closure 
of a component of the basin of a periodic attractor of T'. But in Lemma 17 and 
Lemma 20 it is shown that any map T' of the form T' = f3i o 6t{T) or of the form 
T' = l3i o At o 6i{T) with t > and T e has this property, and so again the 
resulting map is in S^. This concludes the proof of Theorem 7. 
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